说明

从左往右有100000001个整数点，分别是整数点0至整数点100000000。有n只兔子，第i只兔子在整数点d[i]。你需要选择一个整数点作为喂食点，所有兔子都要走到这个整数点进食。应该如何选择喂食点，才能使得所有兔子走过的总路程最小？输出最小的总路程。

输入格式

第一行，一个整数。1<=n<=20。

第二行，共n个整数，第i个整数是d[i]。0<=d[i]<=100000000。

输出格式

一个整数

样例

3
5  9  1

8

样例

4
5  9  1  8

11

提示

对于60%的数据， 1<=n<=3且0<=d[i]<=10。

对于80%的数据， 1<=n<=10且0<=d[i]<=100。