题目描述

又到了PK学院的期末周，作为超能力者的齐木楠雄只想做一个普通人，所以他想让自己的成绩正好在正中间的名次，他可以预测未来从而知道其他所有人的成绩，那么他想知道应该怎么改变自己的分数使自己变成普通人，他把这个问题交给了你（齐神的邀请你拒绝不了），你要告诉他让他的成绩变成多少。如果有多个成绩合理，那么他想尽可能小，同时不和他人分数一样。 Ps：成绩全部是整数

输入格式

第一行一个整数 $n$，表示其他学生的人数。($1<=n<=10$^$5$^),保证 $n$ 为偶数 第二行 $n$ 个整数，表示其他每个学生未来会考的成绩 $s$，中间用空格隔开。($0<=s<=2$*$10^6$^)

输出格式

一行一个整数，表示最终答案。若无解输出-1.

样例 1

样例输入 1

6
43 78 52 13 114514 58

样例输出 1

53

样例 2

样例输入 2

6
78 52 43 98 13 53

样例输出 2

-1

样例 3

样例输入 3

6
1 1 4 5 1 4

样例输出 3

2