AT_abc368_c [ABC368C] Triple Attack

[problemUrl]: https://atcoder.jp/contests/abc368/tasks/abc368_c あなたはゲームをプレイしています。 $ N $ 人の敵が一列に並んでおり、前から $ i $ 番目の敵の体力は $ H_i $ です。 あなたは $ 0 $ で初期化された変数 $ T $ を使い、全ての敵の体力が $ 0 $ 以下になるまで次の行動を繰り返します。 - $ T $ を $ 1 $ 増やす。その後、体力が $ 1 $ 以上である最も前の敵を攻撃する。このとき、$ T $ が $ 3 $ の倍数ならばその敵の体力は $ 3 $ 減り、そうでないなら $ 1 $ 減る。 全ての敵の体力が $ 0 $ 以下になったときの $ T $ の値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ H_1 $ $ H_2 $ $ \ldots $ $ H_N $

答えを出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 2\times\ 10^5 $ - $ 1\ \leq\ H_i\ \leq\ 10^9 $ - 入力は全て整数 ### Sample Explanation 1 行動は次のように行われます。 - $ 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 $ となる。 ### Sample Explanation 3 オーバーフローに注意してください。