28954 - 游戏 202509T5
时间限制 : 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。