1739: 这种事绝对很奇怪啊

在一个横向排列的数轴空间（那里的生物只会横向移动）中，有n个城市。现在要那n个城市需要修建空间隧道（科技点比恐怖直立猿还要高）。
空间隧道是指从一个节点连向另一个节点的隧道，这个隧道会从多维空间到达另一个点（不会经过原先的数轴），一个隧道的长度等价于两城市之间的数轴距离。
现在需要你修建多条隧道，使得总隧道的长度最小，并且任意两个城市之间可以经过隧道可以到达（可以以其他城市作为中转站）。
小圆本来是这个任务的负责人，~~但小圆急着去成为魔法少女~~，所以就把这个任务交给你了。修建隧道一点也不奇怪。

第一行为一个整数n，第二行为n个整数，分别代表第i个城市的数轴坐标。


数据范围： 1 <= n <= 1e5,城市坐标在int范围内 

输出所有所修建的所有隧道的总长度。

6
7 9 -3 4 -6 1

15