1988：选址问题
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
在一条直线上，有 $n$ 个人，其中第 $i$ 个人在直线上的坐标为 $x_i$
请在直线上，找到一个聚会点，聚会点可以在直线的任何位置上，使得所有人到这个聚会点的路程之和达到最小。输出这个最小值。
输入
单个整数：表示 $n$
$n$ 个整数：表示 $x_i$
$1\le n\le 10^5; -20000\le x_i\le 20000$
输出
一个整数，表示答案
样例输入-1 复制
5
3 1 4 1 5样例输出-1 复制
7