Олимпиада для политехников

Соревнование завершилось 30.03.14 в 16:00

A. Та-бу-рет-ка

Ограничение по времени: 1 с.
Ограничение по памяти: 64 МБ
Ещё незаконченная башня Эйфеля, похожая на сумасшедшую табуретку, вызывала ужас идеалистов, постников и трезвенников богоспасаемого города Парижа
И.А. Ильф и Е.П. Петров

Дима учится в школе. На уроке труда Диме было поручено очень сложное и почти непосильное задание — собрать табуретку. Ему было предоставлено сиденье для табурета и N готовых ножек различной длины. Для создания табуретки, Дима необходимо выбрать четыре ножки одинаковой длины. Любую из N ножек Диме разрешается укоротить до нужной ему длины.

Стоит отметить, что одну ножку нельзя разделить так, чтобы получить две или более ножек. Можно лишь изменить длину этой ножки в меньшую сторону.

Дима хочет знать, какова наибольшая возможная длина ножек у его будущей табуретки. Так как времени ему не хватает, он просит Вас написать программу, которая определит эту длину за него.

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

Первая строка входных данных содержит единственное число N — количество ножек, предоставленных Диме (4 \leqslant N \leqslant 1000). Во второй строке входных данных через пробел перечислены N целых положительных чисел A_{i} (1 \leqslant A_{i} \leqslant 10^{4}) — длины каждой из ножек в произвольном порядке.

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

В единственной строке выходных данных требуется вывести одно целое положительное число — наибольшую возможную длину ножек у табуретки.

Примеры
Стандартный вводСтандартный вывод
6
4 5 3 7 4 2
4
5
100 100 100 100 300
100
10
882 988 1147 1223 1380 1703 1812 1861 1945 1986
1812
Пояснения к примерам

В первом примере можно взять две ножки длины 4 и укоротить ножки длины 5 и 7 до длины 4. Во втором примере можно сразу взять четыре ножки длины 100.