电梯的一天

题目描述

一部电梯初始停在 $1$ 层，门是关着的。一天中电梯依次收到 $n$ 个请求 $f_1, f_2, \dots, f_n$，按收到的先后顺序逐个处理。处理请求时，设电梯当前停留楼层为 $c$：若请求楼层与 $c$ 相等，则电梯不移动也不开门；否则电梯先移动到请求楼层，每移动一层耗时 $1$ 秒，到达后开门一次耗时 $3$ 秒；处理结束后电梯停留在请求楼层。

请计算处理完全部 $n$ 个请求一共需要多少秒。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数 $f_1, f_2, \dots, f_n$。

输出格式

一行一个整数，表示总耗时（单位：秒）。

样例

输入样例

3
3 1 3

输出样例

15

样例解释

从 $1$ 层到 $3$ 层用 $2 + 3 = 5$ 秒；回到 $1$ 层再用 $2 + 3 = 5$ 秒；再去 $3$ 层用 $5$ 秒，共 $15$ 秒。

数据范围

$1 \le n \le 2 \times 10^5$，$1 \le f_i \le 10^9$。