题目描述

在 Berland 有一个计算机科学系。在社交网络 “TheContact!” 上，该系的每个年级课程都有一个专属小组，小组名称等于对应学生入学的年份。

每位学生会加入自己年级的小组，并且还会加入所有与自己入学年份之差不超过 $x$ 的小组，其中 $x$ 为某个非负整数。$x$ 的值没有给出，但可以通过提供的信息唯一确定。注意，学生不会加入其它小组。

你将获得 Igor 所加入的小组的年份列表。请根据这些信息判断 Igor 的入学年份。

输入格式

第一行包含一个正奇数 $n$（$1 \leq n \leq 5$），表示 Igor 加入的小组数量。

第二行包含 $n$ 个不同的整数 $a_1, a_2, \dots, a_n$（$2010 \leq a_i \leq 2100$），表示 Igor 加入的每个小组的入学年份。

保证输入数据正确且答案一定存在。年份顺序为随机。

输出格式

输出 Igor 的入学年份。

说明/提示

在第一个测试用例中，$x = 1$。Igor 入学于 2015 年，因此他加入了 2014、2015 和 2016 这三年的小组。

在第二个测试用例中，$x = 0$。Igor 只加入了与自己入学年份相对应的小组。

由 ChatGPT 5 翻译

样例

3
2014 2016 2015

2015

1
2050

2050