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

Дано $n$ чисел, среди которых есть хотя бы два различных.

Найдите второе по величине различное значение. Например, для 5, 9, 9, 3 ответ равен 5.

В первой строке $n$ от $2$ до $10^5$. Далее $n$ строк с целыми числами от $-10^9$ до $10^9$. Хотя бы два числа различны.

Одно число.

Двух накопителей достаточно: когда находится новый рекорд, прежний становится вторым.