Второй по величине

Очки: 130

Ограничение по времени: 2.0s

Ограничение по памяти: 256M

Problem type

Allowed languages

C++, Python

На конкурсе жюри объявляет не победителя, а участника со вторым результатом. Для этого известны результаты всех 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
1 2

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

Пример 2

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

6
5 5 4 4 5 4

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