15004 - Who’s in the Middle

通过次数

24

提交次数

68

时间限制 : 1 秒
内存限制 : 128 MB

利用基数排序将N个数从小到大排序,然后输出中间那个数

输入

第1行为一个正整数N(N ≤ 10^5),第2行包含 N 个空格隔开的需要排序的正整数ai(ai ≤ 10^9)

输出

将给定的N个数从小到大排序后,找出中间那个数

样例

输入

5
2 4 1 3 5

输出

3