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

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

Условие

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

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

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

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

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

Ограничения

3 ≤ N ≤ 100000, 1 ≤ a_i ≤ 30000

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

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

---