#OJ1119. 购物的路程

购物的路程

购物的路程

Time Limit: 1 Sec  Memory Limit: 16 MB

Description

Saya和Kudo一起去购物。假定她们逛的街是一条直线,而商铺是这条直线上的一些点。她们将车停在该直线最左端的店铺处,然后从左向右开始逛每一个店铺,然后从最右边的店铺再返回到停车处。你的任务是计算她们走了多少路。

Input

输入有多组。每一组的第一行是N(0<N<100001),表示商铺的数量;第二行包含N个整数,表示每个商铺的位置。假定每个商铺的位置都是非负整数,且不大于230。最后一行输入以0作为结束(即:当N=0时表示输入结束)。

Output

对每组输入,输出她们走的路长。

Sample Input

4
24 13 89 37
6
7 30 41 14 39 42
0

Sample Output

152
70

HINT