EduBrick

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

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

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

Для набора 55315\,5\,3\,1 ответ равен 33: различные значения — это 1,3,51, 3, 5.

Формат ввода

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

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

Одно число.

Примеры

ввод
4
5 5 3 1
вывод
3

Примечание

Отличие от классной задачи — в слове «различных». Связка sort + unique + erase даёт готовый набор.

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