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