Найбiльший периметр#88

Найбiльший периметр

0,25 секунди
256 мегабайтів
Легка

Василько має паличок і хоче побудувати з них трикутник із найбільшим периметром. Які довжини паличок він може для цього використати? Довжини паличок задаються у масиві .

Вхідні дані

Перший рядок вхідного потоку містить ціле число — кількість паличок у Василька. Наступний рядок містить цілих чисел A_i — довжини наявних паличок. Числа у рядку розділяються пропуском.

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Приклад 3

Loading
Loading

Оцінювання

3 \le N \le 50

1 \le A_i \le 10^9