e-olymp

Серебряная медаль

Спортсмен Василий участвовал в соревнованиях по хоккейболу и получил в личном зачёте серебряную медаль. Известно, что участники, набравшие одинаковое количество очков, награждаются одинаковыми наградами. Также известно, что были разыграны золотые, серебряные и бронзовые медали. В задаче не спрашивются правила хоккейбола. Необходимо только определить, сколько очков набрал Василий.

Входные данные

В первой строке задано количество спортсменов n (2n1000), участвовавших в соревнованиях. Во второй строке приведены n целых чисел - результаты соревнования.

Выходные данные

Вывести одно число - результат Василия.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
5
4 3 3 1 2 
Выходные данные #1
3
Входные данные #2
8
1 2 5 3 5 6 6 5 
Выходные данные #2
5
Источник II этап Всеукраинской олимпиады школьников 2011-2012, г. Бердичев