4000035 - 电梯升降

通过次数

2

提交次数

4

时间限制 : 1 秒
内存限制 : 128 MB

某城市最高的建筑只有一部电梯。一份电梯升降任务表由N个正整数组成,这些数字表示电梯按照给定的顺序停留的楼层号。

电梯升一层花费 6 秒钟,降一层花费 4 秒钟,并且每次停留花费 5 秒钟。

对于每一份任务表,你要计算出完成全部升降任务所花费的总时间。一开始,电梯在第 0 层,并且最终完成任务时电梯不必一定返回到 0 层。

输入

有多组测试样例。每组测试样例包含一个正整数 N,接下来是 N 个正整数。

在输入中,所有的数字都小于 100。当 N=0 时,表示输入结束。

输出

对于每一组测试样例,在一行中输出总时间。

样例

输入

1 2
3 2 3 1
0

输出

17
41

提示

这里我们每次判断电梯是上升了,还是下降了就可以了。

问题的难点是,我们需要记录上一次电梯的位置,这里我们可以开一个变量存储上一个电梯的位置。