A. Год поступления в университет
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В Берляндском университете есть факультет компьютерных наук. В социальной сети «ЕстьКонтакт!» для каждого курса этого факультета есть специальная группа, название которой равно году поступления студентов соответствующего курса в университет.

Каждый из студентов, учащихся в университете, всегда вступает в группу своего курса, а также во все группы, год поступления студентов в которые отличается не более чем на x от года поступления этого студента, где x — некоторое неотрицательное целое число. Значение x вам не дано, но оно может быть однозначно определено по имеющимся данным. Считайте, что в другие группы студенты не вступают.

Вам задана информация о списке групп студента по имени Игорь, в которые он вступил. По этой информации вам необходимо определить год поступления Игоря в университет.

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

В первой строке записано целое положительное нечётное число n (1 ≤ n ≤ 5) — количество групп, в которых состоит Игорь.

В следующей строке следует n различных целых чисел a1, a2, ..., an (2010 ≤ ai ≤ 2100) — годы поступления студентов для каждой из групп, в которых состоит Игорь.

Гарантируется, что входные данные корректны и ответ обязательно существует. Группы записаны в произвольном порядке.

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

Выведите год поступления Игоря в университет.

Примеры
Входные данные
3
2014 2016 2015
Выходные данные
2015
Входные данные
1
2050
Выходные данные
2050
Примечание

В первом примере значение x = 1. Игорь поступил в университет в 2015-м году. Поэтому он вступил в группы студентов с годами поступления 2014, 2015 и 2016.

Во втором примере значение x = 0. Игорь вступил лишь в одну группу, которая соответствует году его поступления.