问题 F: 中位数（1） 问题 F: 中位数（1）
时间限制: 1 Sec 内存限制: 256 MB
提交: 19 解决: 12
[提交][状态][讨论版][命题人:]题目描述
在数轴有n个整数，请在数轴上找出一个整数点，使它到这个n个点的距离之和最短。如果有多个整数，请输出较大的整数。
输入
输出
一个整数
样例输入
5
1 2 3 4 5
样例输出
3
提示
30%的数据
1<=n<=1000
-1000<=ai<=1000
100%的数据
1<=n<=100000
-10^9<=ai<=10^9