Cho một dãy số nguyên dương ~a~ gồm ~n~ phần tử. Hãy tìm bộ số ~(x,y,z,t)~ (đôi một phân biệt) bất kỳ thỏa mãn ~a_x + a_y = a_z + a_t~.

Input

• Dòng đầu tiên chứa số nguyên ~n~ (~4 \leq n \leq 2 \cdot 10^5~).

• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \ldots, a_n~ (~1 \leq a_i \leq 2 \cdot 10^6~).

Output

• In ra bộ số bất kì thỏa mãn bài toán.

• Nếu không tồn tại bộ số nào như vậy, in ra ~-1~.

Scoring

Sample Input 1

9
21 13 4 30 30 28 18 5 17

Sample Output 1

1 2 3 4

Sample Input 2

8
25 22 6 24 9 26 25 14

Sample Output 2

1 3 2 5