Description

LG和SYC一起去逛街。 你可以假设街道为一条数轴，在街上的店铺位置用坐标来表示。 他们将车停在最左边的商店，然后又要把所有的商店走完并回来。 你的任务是计算他们的路线的最短长度。

Input

输入包括多个测试案例。 在每个测试案例的第一行输入包含一个整数 $N$（$0 <N <100001$），代表着店铺的数量。 下一行包含 $N$ 个整数，描述的商店的位置信息。 你可以理解为店铺的位置信息都是非负的整数并且最大值小于2 ^ 30。 最后一种情况下，以0表示输入结束。

Output

对于每个测试案例，打印自己的购物路线的长度。

Samples

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

152
70

Hint

对于样例数据 他们经过的商店分别是13，24，37和89，最后返回13。 总长度为：(24-13) + (37-24) + (89-37) + (89-13) = 152