1250: 找到中位数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：28
Solved：19
Description
给你奇数个数字，请输出一个数，使得其中（n - 1） / 2 的数都小于等于它，另外的（n - 1） / 2 都大于它。
Input
第一行一个奇数X ( 1 ≤ X < 10000)
2到X + 1行，每行一个数字P（1 ≤ P ≤ 1000000）
2到X + 1行，每行一个数字P（1 ≤ P ≤ 1000000）
Output
输出题目描述的数字
Sample Input Copy
5
2
4
1
3
5
Sample Output Copy
3