Второй по величине (теперь со списком)

На школьной выставке роботов каждый робот получил число — «уровень силы». Учитель хочет быстро понять, какой результат окажется *вторым* в таблице, если отсортировать уровни по убыванию.

Важно: если самый большой уровень встречается несколько раз, то второй в таблице тоже может быть таким же (то есть считаем «с учётом повторов»).

Формат ввода

В первой строке задано целое число n — сколько роботов. Далее идут n целых чисел — уровни силы, по одному числу в строке.

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

Выведите одно целое число — второй элемент в списке уровней, если отсортировать их по убыванию.

Ограничения

• 2 ≤ n ≤ 200000
• -10^9 ≤ уровень ≤ 10^9

Пример

Ввод:

5
10
3
10
7
2

Вывод:

10

Пояснение: после сортировки по убыванию получаем [10, 10, 7, 3, 2], второй элемент равен 10.