游戏

题目描述

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

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

求消灭全部敌人所需时间。

输入格式

· 第一行输入一个正整数 N；

· 第二行输入 N个 正整数H₁,H₂…,Hn​。

输出格式

输出一行答案 T。

输入样例#1

3
3 1 4

输出样例#1

6

输入样例#2

6
3 14 15 9 2 6

输出样例#2

33

说明提示

【数据范围】

· 1≤ N≤ 2×10⁵；

· 1≤ Hi≤10⁹。

限制

时间限制：1000ms

内存限制：256MiB