题目描述

小明最近莫名其妙的变成了“电梯管理员”，负责控制电梯的上下行动。

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

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

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

输入格式

第一行包含一个正整数 n ，表示人数。

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

数据范围

对于 50% 的数据，1 ≤ n ≤ $10^3$ , 1 ≤ $a_i$ ≤ $10^3$ ；

对于 100% 的数据，1 ≤ n ≤ $10^5$ , 1 ≤ $a_i$ ≤ $10^{10}$ 。

输出格式

一个整数，为所求的答案。

样例

3
1 4 2

51

4
1 4 2 4

53