Спортсмен Василий участвовал в соревнованиях по хоккейболу и получил в личном зачете серебряную медаль. Известно, что участники, получившие одинаковое количество очков, награждаются одинаковыми наградами. Известно, что были разыграны золотые серебряные и бронзовые медали. В задаче не спрашиваются правила хоккейбола. Необходимо только определить сколько очков набрал Василий.
Для решения данной задачи массив лучше не использовать.
Входные данные
На первой строке дано число N (2 ≤ N ≤ 1000) количество спортсменов, участвовавших в соревнованиях, на второй N целых чисел – результаты через пробел.
Выходные данные
Требуется вывести одно число – результат Василия
Примеры
| входные данные |
выходные данные |
5
4 3 3 1 2
|
3 |
8
1 2 5 3 5 6 6 5
|
5 |