Berland 有计算机科学学院。在社交网络“TheContact!”中该学院的每门课程都有一个特殊的小组,其名称与该大学相应课程学生的大学入学年份相同。
每个学生加入其课程所在的组,并加入所有学生入学年份与该学生入学年份相差不超过 x 的组,其中 x — 某个非负整数。值 x 未给出,但可以根据可用数据唯一确定。请注意,学生不会加入其他团体。
您将获得学生 Igor 加入的群组列表。根据此信息,您需要确定伊戈尔的大学入学年份。
输入
第一行包含正奇数 n (1 ≤ n ≤ 5) — Igor 加入的组数。
下一行包含 n 个不同的整数 a1, a2, ..., an (2010 ≤ ai ≤ 2100) — Igor 所属的每个组的学生大学入学年份。
保证输入数据正确且答案始终存在。分组是随机分配的。
输出
打印伊戈尔大学入学年份。
示例
输入 #1
3 2014 2016 2015
输出 #1
2015
输入 #2
1 2050
输出 #2
2050
注意
在第一次测试中,值 x = 1。Igor 于 2015 年进入大学。因此,他加入了由 2014 年、2015 年和 2016 年进入大学的学生组成的小组。
在第二次测试中,值 x = 0。Igor 仅进入与其大学入学年份相对应的组。