1667 - 【入门】电梯升降

通过次数

17

提交次数

50

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

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

Input

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

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

Output

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

Examples

Input

1 2
3 2 3 1
0

Output

17
41

Hint

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

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