说明

在方块鸟大陆里面有一栋全大陆最高的楼，所有访客需要在地面 （ 0层 ）的大堂等电梯，电梯会把访客快速的送到他们想去的楼层，再返回到地面 （ 0 层 ）。

在电梯运行的时候：

• 电梯每向上运行一层需要 $6$ 秒钟；
• 向下运行一层需要 $4$ 秒钟；
• 每开门一次需要 $5$ 秒（如果有人到达才开门），并且每下一个人需要加 $1$ 秒。

输入输出格式

输入

两行 第一行为一个正整数 $n$，表示有多少位访客在等电梯； ( $1 < n < 10^5$ ) 第二行为$n$个以空格分隔的正整数$f_1, f_2, f_3, ..., f_n$ ($1 <= f_1,f_2,f_3,...,f_n <= 10^7$)表示每个访客需要去的楼层。

输出

一行，一个正整数，表示电梯将所有访客送到指定楼层后，回到地面 （ 0 层 ) 的总时间。

样例输入输出

4
3 7 3 1

89