Вам задано послідовність з ~n~ цілих чисел ~a_1, a_2, \ldots, a_n~. Якщо відсортувати ці числа за спаданням, то на першому місці опиниться найбільше число, а на другому місці — друге за величиною.

Зверніть увагу: якщо найбільше число зустрічається в послідовності декілька разів, то другим за величиною вважається те саме число (тобто числа не обов'язково повинні бути різними).

Виведіть друге за величиною число.

Вхідні дані

• Перший рядок містить одне ціле число ~n~ (~2 \le n \le 10^5~) — кількість чисел у послідовності.
• Другий рядок містить ~n~ цілих чисел ~a_1, a_2, \ldots, a_n~ (~-10^9 \le a_i \le 10^9~).

Вихідні дані

Виведіть одне ціле число — друге за величиною число в послідовності.

Приклади

Приклад 1

Вхідні дані:

5
3 7 7 2 5

Вихідні дані:

7

Пояснення: відсортована за спаданням послідовність: ~7, 7, 5, 3, 2~. Друге число — ~7~.

Приклад 2

Вхідні дані:

2
10 4

Вихідні дані:

4

Приклад 3

Вхідні дані:

4
-5 -1 -3 -2

Вихідні дані:

-2