三连击

题目描述

你正在玩一个游戏。

有 $N$ 个敌人排成一排，从最前面数第 $i$ 个敌人的生命值为 $H_i$。

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

将 $T$ 增加 $1$。然后，攻击最前面的生命值为 $1$ 或以上的敌人。若 $T$ 是 $3$ 的倍数，该敌人的生命值减少 $3$；否则减少 $1$。

求所有敌人的生命值都变为 $0$ 或以下时 $T$ 的值。

输入格式

输入按以下格式从标准输入给出：

$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

5
1000000000 1000000000 1000000000 1000000000 1000000000

3000000000

数据范围

• $1 \le N \le 2\times 10^5$
• $1 \le H_i \le 10^9$
• 所有输入值均为整数。

提示

注意整数溢出。