该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

强哥进入了一场激烈的战斗，他面前站着 $N$ 个敌人，每个敌人都有不同的血量 $H_i$。为了消灭这些敌人，强哥从第 1 个敌人开始逐个攻击。

战斗规则如下：

• 战斗从时间 $T=0$ 开始，每次攻击都会使时间 $T$ 增加 1。
• 如果当前时间 $T$ 是 3 的倍数，强哥对当前敌人造成 3 点伤害。
• 否则，强哥只会造成 1 点伤害。

敌人只有当血量降到 0 或以下时才会被消灭，强哥必须消灭所有敌人。你需要帮他计算，强哥需要多少时间才能消灭所有敌人。

数据范围

• $1 \leq N \leq 2\times 10^5$
• $1 \leq H_ i \leq 10^9$
• 所有输入均为整数

输入

输入通过标准输入，格式如下。

$N$

$H_1$ $H_2$ $\ldots$ $H_N$

输出

输出答案。

3
6 2 2

8

操作过程如下

• $T=1$ 你攻击第 $1$ 个敌人，其生命值为 $6-1=5$
• $T=2$ 你攻击第 $1$ 个敌人，其生命值变为 $5-1=4$ 。
• $T=3$ 你攻击第 $1$ 个敌人，它的生命值变为 $4-3=1$
• $T=4$ 你攻击第 $1$ 个敌人，它的生命值变为 $1-1=0$
• $T=5$ 你攻击第 $2$ 个敌人，它的生命值变为 $2-1=1$
• $T=6$ 你攻击第 $2$ 个敌人，它的生命值变为 $1-3=-2$
• $T=7$ 你攻击第 $3$ 个敌人，它的生命值变为 $2-1=1$
• $T=8$ 你攻击第 $3$ 个敌人，它的生命值变为 $1-1=0$ 。

9
1 12 123 1234 12345 123456 1234567 12345678 123456789

82304529