题目描述

在笔直的余姚大街上，分布着密密麻麻的店铺，每天有成千上万笔快递订单。小明想开个快递中转站，那每天一定能赚不少钱。每笔订单必须当天送达指定店铺。

为了简化问题，小明认为所有店铺都在一条坐标轴上，并且每个店铺都在轴上有一个坐标，每天他都会把所有快递放在一个中转点上，然后一件一件开始派送。

可是小明是个懒人，他想尽可能少走路。他的快递中转站开在什么位置（位置可以是轴上任意点，也可以和店铺位置重合），能使得中转站到所有店铺的距离之和的最小。那么就请你和小明一起解决一下这个小问题吧，找到这个最小值。

输入格式

第一行一个整数 $N$（ $1 \le N \le 2 \times 10^5$）表示在轴上共有N个店铺需要送达快递。

接下来 $N$ 行，每行一个整数 $a_i$（ $0 \le a_i \le 10^9$ ）表示每个店铺的位置。

输出格式

一个整数，中转站到所有店铺的距离之和的最小值。

样例

5
0
20
40
10
30

60

样例解析

样例 1 : 快递中转站建立在 20 的位置，则到 5 个点的距离分别是 20，0，20，10，10。