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

【输入格式】

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

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

【输出格式】

一个整数

【输入样例1】

3 5 9 1

【输出样例1】

8

【输入样例2】

4 5 9 1 8

【输出样例2】

11

【提示】

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

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