Дано 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
|