小白の人品测试

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

现在有n个人,编号从1到n ,每个人有一个 人品值

这是一个赤裸裸的金钱关系的世界

如果小白想要小黑直接帮他一个忙,他需要支付的代价为 abs(小白的人品 - 小黑的人品)。

小白也可以找小金,然后小金去拜托小黑帮他,这样他就要支付双份的代价,具体的,代价为

abs(小白的人品 - 小金的人品)+abs(小金的人品 - 小黑的人品)

小白还可以找多个人帮忙,不妨记为小A,小B,小C...小Z这样他要支付多份代价

abs(小白的人品 - 小A的人品)+abs(小A的人品 - 小B的人品)+...+abs(小Z的人品 - 小黑的人品)

 

现在问题来了,小白最少要支付多少代价才能获得小黑的帮助

Input

多组输入直到文件结束(EOF)

一个数n代表现在有n个人(2<=n<=1000)

接下来n个整数Ai代表第i个人的人品值(0<= Ai <=100)

为了方便起见,我们假设小白的标号为1,小黑的编号为n

Output

小白要支付的代价

Sample Input

5 
1 1 1 1 4
3
1 2 3

Sample Output

3
2

Hint

abs(x) 是绝对值

Source

“师创杯”山东理工大学第八届ACM程序设计竞赛