#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