题目描述

本题题解已发表至 讨论区

小果正在玩一个游戏。
有$N$个敌人排成一排，最前面的第$i$个敌人的生命值是$H_i$。
要使用一个初始值为$0$的变量$T$重复以下操作，直到所有敌人的生命值都变为$0$或更少。

• 将$T$增加$1$，然后攻击最前方生命值大于等于$1$的敌人。若攻击敌人时$T$是$3$的倍数，则敌人的生命值减少$3$，否则生命值减少$1$。

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

输入描述

第一行输入一个整数$N$，随后一行输入$N$个$H_i$

$(1<=N<=2e5，1<=H_i<=1e9)$

输出描述

输出$T$的值

示例 1

输入

3
6 2 2

输出

8

示例 2

输入

9
1 12 123 1234 12345 123456 1234567 12345678 123456789

输出

82304529

示例 3

输入

5
1000000000 1000000000 1000000000 1000000000 1000000000

输出

3000000000