Второе снизу

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

Найдите второе по величине снизу различное значение. Например, для 4, 1, 1, 7 ответ равен 4.

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

Одно число.