EduBrick

5. Три лучших

2000 мс · 256 МБ · всё или ничего

Выведите сумму трёх наибольших из данных чисел. Числа берутся по трём разным номерам, повторяющиеся значения при этом допустимы.

Формат ввода

В первой строке nn от 33 до 21052 \cdot 10^5. Во второй — nn чисел, каждое по модулю не больше 10910^9.

Формат вывода

Одно число.

Примеры

ввод
5
1 2 3 4 5
вывод
12
Войдите, чтобы отправлять решения.