题目描述

在本题定义中，一个由互不相同数字组成的集合里，中位数是满足大于该元素的数量等于小于该元素的数量的元素。

例如：

• 集合 $\{1,4,2,5,7\}$，中位数为 $4$，有 $2$ 个元素大于 $4$、$2$ 个元素小于 $4$。
• 集合 $\{1,5,8,3\}$，不存在满足条件的元素，因此没有中位数。

给定一个整数集合，若存在符合定义的中位数则输出该数，否则输出 $-1$。

输入格式

第一行输入一个整数 $n$，代表集合元素的个数。 第二行输入 $n$ 个互不相同的正整数，代表集合内的数字。

输出格式

输出一行一个整数，为该集合的中位数；若无中位数则输出 $-1$。

样例

样例 #1

输入

5
1 4 2 5 7

输出

4

样例 #2

输入

4
1 5 8 3

输出

-1

样例 #3

输入

9
66 53 47 86 18 21 97 92 15

输出

53

说明/提示

对于 $100\%$ 的数据： $n \le 50$，集合内每个元素的数值不超过 $100$，且所有元素互不相同。

题目来源

2024南京市“信息与未来”程序设计小能手