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

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

Повторы считаются: если упорядочить числа по невозрастанию, нужен второй элемент этого порядка. Для набора $5, 5, 3$ ответ равен $5$.

В первой строке $n$ от $2$ до $10^5$. Во второй — $n$ чисел, каждое по модулю не больше $10^9$.

Одно число.

Простой способ — отсортировать и взять a[n - 2]. Способ за один проход — держать два лучших значения, и вот тут легко ошибиться: начальные значения нельзя брать нулями, а при обновлении первого второе обязано принять его старое значение.