这是远程学习的第三个月,Nastya厌倦了呆在宿舍,所以她决定回到家乡。为了让她的旅行更加有趣,Nastya 的一位朋友送给她一个整数数组 $$$a$$$。
开始回家的几个小时后,纳斯蒂亚想起了这件事。为了娱乐自己,她决定检查是否有四个不同的索引 $$$x, y, z, w$$$ 使得 $$$a_x + a_y = a_z + a_w$$$。
她的火车已经到达目的地,但她仍然没有找到答案。你能帮她解开谜团吗?
输入
第一行包含单个整数 $$$n$$$ ($$$4 \leq n \leq 200\,000$$$) — 数组的大小。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq 2.5 \cdot 10^6$$$)。
输出
如果有这四个索引,则打印“YES”,否则打印“NO”。
如果存在这样的索引,则打印这些索引 $$$x$$$、$$$y$$$、$$$z$$$ 和 $$$w$$$ ($$$1 \le x, y, z, w \le n$$$)。
如果有多个答案,请打印其中任何一个。
示例
输入 #1
6 2 1 5 2 7 4
输出 #1
YES 2 3 1 6
输入 #2
5 1 3 1 9 20
输出 #2
NO
注意
在第一个示例中 $$$a_2 + a_3 = 1 + 5 = 2 + 4 = a_1 + a_6$$$。请注意,还有其他答案,例如 2 3 4 6。
在第二个示例中,我们不能选择四个索引。答案 1 2 2 3 是错误的,因为索引应该不同,尽管 $$$a_1 + a_2 = 1 + 3 = 3 + 1 = a_2 + a_3$$$