28954 - 游戏 202509T5

通过次数

0

提交次数

2

时间限制 : 1 秒
内存限制 : 128 MB

游戏中有 N 个敌人,第 i 个敌人有 hi 的血量,当敌人血量降至 0 或以下时该敌人被消灭。

按照顺序从第 1 个敌人开始打,时间 T 从 0 开始,每次攻击前,先将 T 增加 1,若此时 T 为 3 的倍数,当前敌人掉 3 滴血,否则掉 1 滴血。求消灭全部敌人所需时间。

输入

第一行输入一个正整数 N;

第二行输入 N 个 正整数 H1、H2、……、Hn。

输出

输出一行答案 T。

样例

输入

3
3 1 4

输出

6

输入

6
3 14 15 9 2 6

输出

33

提示

数据范围:

1≤ N≤ 2×10^5;1≤ Hi ≤10^9。