题目描述
从左往右有100000001个整数点，分别是整数点0至整数点100000000。有n只兔子，第i只兔子在整数点d[i]。你需要选择一个整数点作为喂食点，所有兔子都要走到这个整数点进食。应该如何选择喂食点，才能使得所有兔子走过的总路程最小？输出最小的总路程。
输入
第一行，一个整数。1<=n<=20。
第二行，共n个整数，第i个整数是d[i]。0<=d[i]<=100000000。
输出
一个整数
样例输入输出
提示
【提示】
对于60%的数据， 1<=n<=3且0<=d[i]<=10。
对于80%的数据， 1<=n<=10且0<=d[i]<=100。