#B1400. 电梯运行时间

电梯运行时间

【题目描述】

电梯最开始在 00 层,电梯内已经有 nn 个人,并且已知每个人要去的楼层。

电梯每向上运行一层需要 66 秒,向下运行一层需要 44 秒。

如果某个楼层有人到达,电梯会在这一层开门一次,开门需要 55 秒;

同一楼层有多个人到达时,只开门一次。

每下一个人还需要额外 11 秒。

特别地,所有人下电梯后,电梯必须再回到 00 层,才算本趟任务结束。

请计算完成这趟任务需要的总时间。


【输入描述】

第一行输入整数 nn,表示乘坐电梯的人数。

第二行输入 nn 个正整数 a1,a2,…,ana_1,a_2,\ldots,a_n,其中 aia_i 表示第 ii 个人要去的楼层。

保证:

  • 2≤n≤10002\le n\le 1000;
  • 1≤ai≤1071\le a_i\le 10^7。

【输出描述】

输出一个整数,表示总运行时间,单位为秒。


【样例 1】

【样例 1 输入】

4
3 7 3 1

【样例 1 输出】

89

【样例 1 解释】

最高楼层为 77,上行用 7×6=427\times6=42 秒,回到 00 层用 7×4=287\times4=28 秒。

有人到达的楼层为 1,3,71,3,7,共开门 33 次,用 1515 秒;

共有 44 人下电梯,用 44 秒。

因此总时间为 42+28+15+4=8942+28+15+4=89。


【样例 2】

【样例 2 输入】

6
2 2 5 8 5 8

【样例 2 输出】

101

【样例 2 解释】

最高楼层为 88,上行和返回共用 8×6+8×4=808\times6+8\times4=80 秒。

有人到达的楼层为 2,5,82,5,8,开门 33 次用 1515 秒;

66 人下电梯用 66 秒,总时间为 101101 秒。