OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 H: 青弟弟爱玩原神

问题 H: 青弟弟爱玩原神

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

哥哥最近在玩原神 ,他认为原神是世界上最好玩的游戏 ,现在哥哥世界里进来了两个其他的人 ,现在有一个活动 ,有一排怪物 ,一回合中哥哥能使用全体攻击 ,对所有的怪物造成一点伤害 ,其中一个是单体攻击对单体怪物造成1点伤害 ,另外一个队友是范围攻击对相邻的两只怪物分别造成1点伤害( 可以对死去的怪物尸体释放该技能 ) ,请问哥哥和他的两个队友要多少回合才能击杀全部的怪物。

输入

第一行输入一个整数n,代表怪物的总数 第二行输入一个整数ai,代表每个怪物的血量(n<=2e5,ai<=1e9)

输出

一个整数,代表击杀全部怪物的最少回合

样例输入 Copy

5
1 2 3 4 5

样例输出 Copy

2