题目描述

希蒙最近喜欢乘电梯上上下下，电梯其实是个很好的地方，只有在电梯里，希蒙才有时间摸鱼，希蒙在摸鱼的同时，也关注着电梯中显示的楼层数字，并且他注意到电梯每向上运行一层需要 $6$ 秒钟，向下运行一层需要 $4$ 秒钟，每开门一次需要 $5$ 秒（如果有人到达才开门），并且每下一个人需要加 $1$ 秒。

特别指出，电梯最开始在 $0$ 层，并且最后必须再回到 $0$ 层才算一趟任务结束。假设在开始的时候已知电梯内的每个人要去的楼层，你能计算出完成本趟任务需要的最短时间吗?

输入格式

共 $2$ 行

第 $1$ 行，一个正整数 $n$，表示乘坐电梯的人数。

第 $2$ 行，$n$ 个正整数，$a_{i}$ 表示第 $i$ 个人要去的楼层。

输出格式

仅 $1$ 行，一个正整数，表示完成这趟任务需要的最短时间。

样例 #1

样例输入 #1

4
2 4 3 2

样例输出 #1

59

提示

对于 $60\%$ 的数据 $0<n<10^4$

对于 $100\%$ 的数据 $0<n<10^5$，$0<a_{i}\leq 2\times 10^7$。