Василько має ~N~ паличок і хоче побудувати з них трикутник із найбільшим периметром.

Які довжини паличок він може для цього використати?

Довжини паличок задаються у масиві ~A~.

Input

Перший рядок вхідного потоку містить ціле число ~N~ - кількість паличок у Василька.

Наступний рядок містить ~N~ цілих чисел ~A_i~ - довжини наявних паличок.

Числа у рядку розділяються пропуском.

Output

У вихідний потік вивести у довільному порядку довжини трьох паличок, які можна використати для побудови трикутника з найбільшим периметром. Якщо з наявних паличок неможливо побудувати трикутник, то виведіть -1.

Обмеження

~3 \le N \le 50~

~1 \le A_i \le 10^9~

Sample Input 1

5
1 1 1 3 3

Sample Output 1

1 3 3

Sample Input 2

3
1 2 3

Sample Output 2

-1

Sample Input 3

6
1 1 1 2 3 5

Sample Output 3

1 1 1