题目描述

某城市最高的建筑只有一部电梯。一份电梯升降任务表由 $N$ 个正整数组成，这些数字表示电梯按照给定的顺序停留的楼层号。对于每一份任务表，你要计算完成全部升降任务所花费的总时间。

一开始，电梯在第 0 层，并且最终完成任务时不必返回第 0 层。电梯升一层花费 6 秒，降一层花费 4 秒，每次停留花费 5 秒。

输入格式

每组第一项是整数 $N$，随后是 $N$ 个正整数，依次表示要到达的楼层。输入以单独的 0 结束。

输出格式

对每组数据输出一行，表示总时间（秒）。

样例 1

输入

1 2
3 2 3 1
0

输出

17
41

输入样例 #2

1
12
0

输出样例 #2

77

输入样例 #3

2
13 89
0

输出样例 #3

544

数据范围

各输入数字均小于 100。