Problem5137--电梯

5137: 电梯

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

OJ 管理员最近莫名其妙的变成了“电梯管理员”,负责控制电梯的上下行动。
已知电梯每上升一层需要花费 $5$ 秒时间,下降一层需要花费 $4$ 秒时间,每开一次门需要 $3$ 秒,每个人出电梯需要 $2$ 秒,关门不需要时间。
OJ 管理员每次控制电梯从第 $0$ 层开始,这时会有 $n$ 个人上电梯,并且每个人把自己要去的楼层告诉 OJ 管理员,现在 OJ 管理员想计算这趟电梯总共需要运行多久。
注意最后电梯必须回到 $0$ 层。

Input

输入两行,第一行包含一个正整数 $n$,表示人数。
第二行包含 $n$ 个正整数,$a_i$ 表示第 $i$ 个人要去的楼层。

Output

输出一行,为一个整数,为所求的答案。

Constraints

对于 $60\%$ 的数据,$1 \leq n \leq 10 ^ 3,\ 1 \leq a_i \leq 10 ^ 3$。
对于 $100\%$ 的数据,$1 \leq n \leq 10 ^ 5,\ 1 \leq a_i \leq 10 ^ {12}$。

Sample 1 Input

4
1 4 2 4

Sample 1 Output

53

Source/Category

C++语法 1.4.循环结构