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

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

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

Формат вхідних даних

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

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

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

Формат вихідних даних

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

Обмеження

\(3 \le N \le 50\)

\(1 \le A_i \le 10^9\)

Приклад вхідних даних

5
1 1 1 3 3

Приклад вихідних даних

1 3 3

Приклад вхідних даних

3
1 2 3

Приклад вихідних даних

-1

Приклад вхідних даних

6
1 1 1 2 3 5

Приклад вихідних даних

1 1 1