1504:电梯

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:9 解决:2

题目描述

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

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

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

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

输入

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

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

输出

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

样例输入-1 复制

3
1 4 2

样例输出-1 复制

51

提示

1<=n<=100000, 1<=ai<=1012