题目描述

一栋大楼里有一部电梯，一开始停在 $1$ 楼。现在有 $n$ 个请求，电梯要按顺序依次开到第 $f_1, f_2, \dots, f_n$ 层。

电梯运行的时间这样计算：

• 往上走一层，需要 $6$ 秒；
• 往下走一层，需要 $4$ 秒；
• 每到达一个请求的楼层，都要开门停留 $5$ 秒。如果请求的楼层就是电梯现在所在的楼层，电梯不用移动，但同样要停留 $5$ 秒。

处理完最后一个请求后，电梯就停在那里，不再返回。请你计算电梯完成全部请求一共要用多少秒。

输入格式

第一行一个整数 $n$，表示请求的个数。

第二行 $n$ 个整数 $f_1, f_2, \dots, f_n$，依次表示每个请求要去的楼层，用空格分隔。

输出格式

一个整数，表示总时间（秒）。

样例 #1

样例输入 #1

4
3 3 5 2

样例输出 #1

56

样例解释

• 从 $1$ 楼上到 $3$ 楼：上 $2$ 层，$2 \times 6 = 12$ 秒，停留 $5$ 秒，共 $17$ 秒；
• 还在 $3$ 楼：不用移动，停留 $5$ 秒；
• 从 $3$ 楼上到 $5$ 楼：上 $2$ 层，$12$ 秒，停留 $5$ 秒，共 $17$ 秒；
• 从 $5$ 楼下到 $2$ 楼：下 $3$ 层，$3 \times 4 = 12$ 秒，停留 $5$ 秒，共 $17$ 秒。

总时间 $17 + 5 + 17 + 17 = 56$ 秒。

提示

数据范围

• 对于 $40\%$ 的数据：$n \le 10$，且电梯只往上走（每个请求的楼层都不低于前一个）；
• 对于 $100\%$ 的数据：$1 \le n \le 1000$，$1 \le f_i \le 100$。

提示

• 想一想：算每一段的时间时，除了这次要去的楼层，还需要知道什么？