Олимпиадный тренинг

Задача . A. Год поступления в университет


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

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

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

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

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

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

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

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

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

Примечание

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

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


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

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя