#43969. 电梯

电梯

暂无测试数据。

蒜头君最近莫名其妙的变成了“电梯管理员”,负责控制电梯的上下行动

已知电梯每上升一层需要花费 $5$ 秒时间,下降一层需要花费 $4$ 秒时间,每开一次门需要 $3$ 秒,每个人出电梯需要 $2$ 秒,关门不需要时间

蒜头君每次控制电梯从第 $0$ 层开始,这时会有 $n$ 个人上电梯,并且每个人把自己要去的楼层告诉蒜头君,现在蒜头君想计算这趟电梯总共需要运行多久。

注意最后电梯必须回到 $0$ 层

输入格式

输入两行,第一行包含一个正整数 $n$ ,表示人数。

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

输出格式

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

数据范围

对于 $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}$ 。

3
1 4 2
51
4
1 4 2 4
53