1667 - 【入门】电梯升降

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

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

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

输入

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

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

输出

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

样例

输入

1 2
3 2 3 1
0

输出

17
41

提示

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

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

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题