B - 中位数

时空限制

• CPU占用时长: 1秒
• 内存使用限制: 128MB

题目描述

在一个由不同的数字组成的集合中，中位数是一个元素 $m$，它满足大于 $m$ 的元素数量等于小于 $m$ 的元素数量。

例如：

• 集合 {$1, 4, 2, 5, 7$} 中位数是 $4$，因为两个元素 ($5$ 和 $7$) 大于 $4$，而 $2$ 个元素 ($1$ 和 $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$。