15004 - Who’s in the Middle

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

输入

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

输出

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

样例

输入

5
2 4 1 3 5

输出

3
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题