Серебро табло: второе различное место

На школьном табло результатов некоторые участники набрали одинаковые очки. Судья хочет вручить «серебро табло» — это второе по величине различное число очков.

Например, для очков 5, 5, 3, 1 «золото табло» — 5, а «серебро табло» — 3.

Формат ввода

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

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

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

Ограничения

• 2 ≤ n ≤ 200000
• -10^9 ≤ ai ≤ 10^9
• Гарантируется, что различных значений среди результатов хотя бы два.

Пример

Ввод:

4
5
5
3
1

Вывод:

3