Задача C. Третье место

Автор:И. Туфанов   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  
Максимальный балл:50  

Условие

В олимпиаде приняли участие N школьников. Вам известно количество баллов, которое набрал каждый из них. Сколько баллов получил участник, занявший третье c конца место? Если несколько участников набрали одинаковое количество баллов, то они все равно некоторым образом распределены по местам, то есть невозможно разделить место.

Формат входного файла

Во входном файле содержится число N, за которым следует N чисел ai - баллы, набранные участниками.

Формат выходного файла

В выходной файл выведите единственное число - количество баллов, которое набрал участник, занявший третье с конца место.

Ограничения

3 ≤ N ≤ 100000, 1 ≤ ai ≤ 30000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
4
7 2 1 2
2
2
4
1 2 3 4
3

0.083s 0.012s 15