На конкурсе у каждого участника есть итоговый балл. Помимо победителя, жюри отдельно объявляет участника, показавшего второй результат.

Даны баллы n участников. Среди них гарантированно есть хотя бы два различных значения. Требуется определить второй по величине различный балл.

Обратите внимание: если несколько участников набрали одинаковый максимальный балл, это не означает, что этот же балл является вторым результатом. Вторым результатом считается именно второе по величине различное значение.

Входные данные

В первой строке задано число n (2 <= n <= 2*10^5).

Во второй строке заданы n целых чисел a_i — баллы участников (-10^9 <= a_i <= 10^9).

Гарантируется, что среди баллов есть хотя бы два различных значения.

Выходные данные

Выведите одно целое число — второй по величине различный балл.

Ограничения

• 2 <= n <= 2*10^5
• -10^9 <= a_i <= 10^9
• Среди введённых значений есть хотя бы два различных.

Примеры

Пример 1

Входные данные

2
5 1

Выходные данные

1

Пример 2

Входные данные

3
7 7 3

Выходные данные

3