Дано
N
целых чисел. Найти третий по величине максимальный элемент последовательности (элемент, который бы стоял третьим, если бы входные данные отсортировали по неубыванию).
Входные данные
В первой строке задается число
N
(
\(3<=N<=10^5\)). Далее идут
N
строк, по одному числу в каждой строке.
Выходные данные
Выведите третий максимальный элемент.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
7
10
15
35
35
14
35
10 |
35 |
2 |
5
10
5
7
11
9 |
9 |
Запрещенные операторы: max
; min
; sort