不想做二分题_牛客题霸

有 nn个怪物排成一排，小红和队友们准备进攻这些怪物。小红的技能是全体打击，对所有怪物造成1点伤害。队友1的技能是单体打击，对单体怪物造成1点伤害。队友2的技能是范围攻击，对相邻的两只怪物分别造成1点伤害（可以对死去的怪物尸体释放该技能）。每回合每个人均可释放1次技能。小红想知道，击杀全部怪物最少需要多少回合？

输入描述:

第一行输入一个正整数n，代表怪物的总数。第二行输入n个正整数ai，代表每个怪物的血量。1i925

输出描述:

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

示例1

输入

5
1 2 3 4 5

输出

说明

第一回合，小红攻击全体怪物，队友1攻击5号怪物，队友2攻击4号和5号怪物，剩余每只怪物血量为[0,1,2,2,2]。
第二回合，小红攻击全体怪物，队友1攻击5号怪物，队友2攻击3号和4号怪物，即可击杀所有怪物。