Купи#10951

Купи

1,2 секунди

256 мегабайтів

Дуже легка

Дано послідовність чисел. З цих чисел ми хочемо обрати будь-які два різні елементи і знайти їх суму. Наша мета — визначити найбільшу з цих сум.

Вхідні дані

Перший рядок містить ціле число $n$ ( $2 \leq n \leq 1000$ 2 \leq n \leq 1000) — довжину послідовності.

Другий рядок містить $n$ цілих чисел, розділених пробілами. Ці числа задані у вигляді $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \ldots, a_n ( $- 1 0^{6} \leq a_{i} \leq 1 0^{6}$ -10^6 \leq a_i \leq 10^6).

Вихідні дані

Виведіть найбільше ціле число, яке може бути отримано як сума двох різних елементів.

Приклади

5
1 2 3 4 5

Приклад 1

Примітка

У наведеному вище прикладі найбільша сума дорівнює $4 + 5 = 9$ 4 + 5 = 9.