Responsive image

问题 1126 --逛商店(语言入门)

1126: 逛商店(语言入门)

时间限制: 1 Sec  内存限制: 128 MB
提交: 194  解决: 86
[提交][状态][讨论版][命题人:]

题目描述

Saya和Kudo一起去购物。

你可以认为道路是一条直线，商店在直线的某个点上。

他们把车停在最左边的商店处，从左到右走进所有的商店，再返回他们的车里。

你的任务是计算他们路程的长度。

输入描述

输入包含多组数据。

每组的第一行包含一个整数 N (0<N<100001)，代表商店的数量。

接下来的一行包含N个整数，表示商店的位置，商店的位置是非负整数，并且小于2^30.

测试数据以一个0结束。

输出描述

对于每一组测试数据，输出购物路线的长度。

样例输入

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

样例输出

152
70

来源

11级侯少琼 

[提交][状态]
ACM算法攻关部