1384: 求中位数左边的数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：73
Solved：37
Description
给一个包含 n个数的数列(保证 n是奇数)，从小到大排序后求中位数左边那个数是多少？
中位数（Median）又称中值，是按顺序排列的一组数据中居于中间位置的数。
中位数（Median）又称中值，是按顺序排列的一组数据中居于中间位置的数。
Input
第一行一个奇数 n，代表整数的个数。
第二行是 n 个整数（在int范围内），两两之间以空格间隔。
第二行是 n 个整数（在int范围内），两两之间以空格间隔。
Output
输出中位数左边的数。
Sample Input Copy
5
9 1 5 6 7Sample Output Copy
5HINT
对于 100%的数据有 3 ≤ n ≤ 1001，n为奇数，n个整数都在int范围内。