Второе по величине значение

Условие

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

Примеры

5
3 9 2 9 1

3

4
5 5 4 4

4

Ограничения

• 2 ≤ n ≤ 10^5
• -10^9 ≤ a_i ≤ 10^9
• Есть хотя бы два различных значения