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

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

Найдите второе по величине различное значение — то есть наибольшее среди тех, что меньше максимума.

В первой строке число $n$ от $2$ до $10^5$. Во второй — $n$ целых чисел от $-10^9$ до $10^9$, среди которых есть различные.

Одно число.