时空跳跃

题目描述

在遥远的果壳星球上，居民们使用一种名叫“时空跳跃背包”的高科技装置在各个能量平台之间移动。

果壳星球的吉祥物 噜噜 是一位传送员，每天的任务是按照指令列表，依次前往若干能量平台处理事务。平台高度编号为非负整数，跳跃背包启动后会以以下规则运作：

• 如果从较低编号的平台跳到更高编号的平台，每上升一层需要 6 秒；
• 如果从较高编号的平台跳到更低编号的平台，每下降一层需要 4 秒；
• 每到达一个目标平台，无论是否刚刚去过该平台，都需要原地停留 5 秒用于处理事务。

初始时，噜噜站在编号为 0 的平台。在完成所有指令后，无需返回初始位置。

现在，噜噜想知道：完成所有跳跃和停留总共需要多少秒？

输入格式

一行，包含 $N + 1$ 个整数：

• 第一个整数 $N$ 表示跳跃指令的数量；
• 接下来的 $N$ 个整数表示噜噜按顺序访问的能量平台编号 $a_1, a_2, \dots, a_N$。

输出格式

输出一个整数，表示噜噜完成所有跳跃与事务处理共需的总时间（单位：秒）。

输入样例

3 2 3 1

输出样例

41

样例解释

噜噜从平台 $0$ 开始跳跃：

• $0 \rightarrow 2$：上升 $2$ 层，耗时 $2 × 6 = 12$ 秒，停留 $5$ 秒；
• $2 \rightarrow 3$：上升 $1$ 层，耗时 $6$ 秒，停留 $5$ 秒；
• $3 \rightarrow 1$：下降 $2$ 层，耗时 $2 × 4 = 8$ 秒，停留 $5$ 秒；

总时间为：$12 + 5 + 6 + 5 + 8 + 5 = \boxed{41}$ 秒。

数据范围

• $1 \le N \le 100$
• 每个平台编号满足 $0 \le a_i \le 100$