你正在玩一个游戏。

有 N 个敌人排成一排，最前面的 i 个敌人的生命值是 H_i 。

你将使用初始化为 0 的变量 T 重复以下操作，直到所有敌人的生命值都变为 0 或更少。

- 将 T 增加 1 。然后，攻击最前方生命值大于等于 1 的敌人。如果 T 是 3 的倍数，敌人的生命值会减少 3 ；否则，生命值会减少 1 。

当所有敌人的生命值变为 0 或更少时，求 T 的值。

一个数字N

接下来N个数字H_i

-30%的数据： 1 \leq N \leq 2\times 100,1 \leq H_i \leq 100

-100%的数据： 1 \leq N \leq 2\times 10^5,1 \leq H_i \leq 10^9

- 所有输入值均为整数。

样例1说明：

- T 变为 1 。攻击第一个敌人，其生命值变为 6-1=5 。

- T 变为 2 。攻击第一个敌人，其生命值变为 5-1=4 。

- T 变为 3 。攻击第一个敌人，其生命值变为 4-3=1 。

- T 变为 4 。攻击第一个敌人，其生命值变为 1-1=0 。

- T 变为 5 。攻击第二个敌人，其生命值变为 2-1=1 。

- T 变为 6 。攻击第二个敌人，其生命值变为 1-3=-2 。

- T 变为 7 。攻击第三个敌人，其生命值变为 2-1=1 。

- T 变为 8 。攻击第三个敌人，它的生命值变为 1-1=0 。