EduBrick

Второе снизу

2000 мс · 256 МБ · всё или ничего

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

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

Формат ввода

В первой строке nn от 22 до 10510^5. Во второй — nn чисел, каждое по модулю не больше 10910^9.

Формат вывода

Одно число.

Примеры

ввод
3
3 5 5
вывод
5
Войдите, чтобы отправлять решения.