Trở về nhà

Cho một mảng gồm $n$ số nguyên dương $a_1,a_2,\dots ,a_n$.

Hãy xác định xem có tồn tại bốn chỉ số đôi một khác nhau $x,y,z,w$ (với $1\le x,y,z,w\le n$) sao cho

$$a_x+a_y=a_z+a_w$$

hay không.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: kích thước mảng.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

• Nếu tồn tại bốn chỉ số như vậy, in ra YES ở dòng đầu, dòng thứ hai in bốn chỉ số $x,y,z,w$ thỏa mãn. Bốn chỉ số phải đôi một khác nhau. Nếu có nhiều đáp án, in ra một đáp án bất kỳ.
• Ngược lại, in ra NO.

Ràng buộc

• $4\le n\le 2·{10}^5$
• $1\le a_i\le 2,5·{10}^6$

Ví dụ