Cho một dãy gồm ~n~ số nguyên dương ~A_1, A_2, \ldots, A_n~. Hãy chọn ra ba số trong dãy (mỗi số chỉ được chọn một lần) sao cho ba số được chọn là độ dài tương ứng của ba cạnh tam giác có chu vi lớn nhất.

Yêu cầu

Chọn ba số thỏa mãn điều kiện tạo thành một tam giác và có chu vi lớn nhất.

Input

• Dòng đầu ghi số nguyên dương ~n~.
• Dòng thứ hai ghi ~n~ số nguyên dương ~A_1, A_2, \ldots, A_n~.

Điều kiện:

• ~3 \le n \le 10^5~
• ~1 \le A_i \le 10^9~

Output

Ghi ra ba số nguyên thỏa mãn điều kiện bài toán theo thứ tự từ lớn đến nhỏ và cách nhau một dấu cách.

Nếu không tìm được ba số thỏa mãn, ghi ra ~-1~.

Subtasks

• 60% số điểm: ~ n \le 10^3 ~
• 20% số điểm: ~ n \le 10^5 ~
• 20% số điểm: Không có ràng buộc thêm.

Sample Input 1

4
3 5 1 4

Sample Output 1

5 4 3

Sample Input 2

4
2 9 2 15

Sample Output 2

-1