28954 - 游戏 202509T5
Time Limit : 1 秒
Memory Limit : 128 MB
游戏中有 N 个敌人，第 i 个敌人有 hi 的血量，当敌人血量降至 0 或以下时该敌人被消灭。
按照顺序从第 1 个敌人开始打，时间 T 从 0 开始，每次攻击前，先将 T 增加 1，若此时 T 为 3 的倍数，当前敌人掉 3 滴血，否则掉 1 滴血。求消灭全部敌人所需时间。
Input
第一行输入一个正整数 N；
第二行输入 N 个 正整数 H1、H2、……、Hn。
Output
输出一行答案 T。
Examples
Input
3 3 1 4
Output
6
Input
6 3 14 15 9 2 6
Output
33
Hint
数据范围：
1≤ N≤ 2×10^5；1≤ Hi ≤10^9。