题目描述
本题由 LinF_BLAE 提供
小L在玩一个打怪游戏,其规则如下:
1.共有 n 只怪物, 每只怪物血量为 h_i, 血量为 0 时死亡;
2.小L每次攻击只能对一只存活的怪物造成 1 点伤害;
3.怪物在血量减少至一半(奇数向下取整)时会发动一次AOE技能,
对所有怪物(包括自己)造成一点伤害;
现给出怪物数量 n 及每只怪物血量 h_i，求小L需要攻击的最小次数 m
输入
两行
第 1 行 一个正整数 n
第 2 行 n 个正整数，分别为 h_1 ~ h_n，用空格隔开
样例1输入：
5
1 1 1 1 5
样例2输入：
2
16
提示
数据规模:
对100%的数据,都有0<n<=5e6,0<h_i<=1e9