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

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

0.25 seconds
256 megabytes
Easy

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

Input

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

Output

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

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading

Example 3

Loading
Loading

Scoring

3 \le N \le 50

1 \le A_i \le 10^9