#681. 上班超人
上班超人
题目描述
在一条数轴上有 N 家公司,它们的坐标分别为 A1∼AN。
现在需要在数轴上选择一个出发点,每天清晨,你需要从出发点(已给定坐标)到每家公司上班。
为了提高效率,求把出发点选在何处,可以使你到每家公司的距离之和最小。
## 输入格式
第一行输入整数 N。
第二行 N 个整数 A1∼AN。
## 输出格式
输出一个整数,表示距离之和的最小值。
## 样例
样例1输入:
4 6 2 9 1
样例1输出:
12
样例2输入:
1 233
样例2输出:
0
## 数据范围与提示
1≤N≤100000,
0≤Ai≤40000