1723：选址
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：6
解决：3
题目描述
蒜头君有一个数轴，数轴是一维的，数轴上标了 n 个点，其中第 i 个点的坐标为 pi，注意每个点的坐标不一定不同，蒜头君想再画一个点，要求这个点到这 n 个点的距离之和最小。蒜头君想知道这个点的坐标是多少会符合要求，如果有多个坐标符合要求，取最小的。
输入
输入两行，第一行包含一个正整数 n，表示点数。
第二行包含 n 个正整数，pi 表示第 i 个点的坐标。
1<=n<=105 , 1<=pi<=109
输出
输出一行，为一个整数，为所求的答案。
样例输入-1 复制
3
1 4 2样例输出-1 复制
2