问题2222--找出中间数

2222: 找出中间数

时间限制: 1 Sec  内存限制: 128 MB
提交: 14  解决: 14
[提交] [状态] [讨论版] [命题人:]

题目描述

给定一个奇数（ 1≤n ≤10000），有N个整数（1 ≤Numi ≤1000000），要求中间数，也就是第（N+1)/2小的数。

输入

第1行：1个整数N。
第2~N+1行：每行1个整数Numi 。

输出

输出1行：为1个整数，表示中间数。

样例输入 Copy 

5
2
4
1
3
5

样例输出 Copy 

3

提示


来源/分类

堆 
[提交] [状态]