Description
CSU被恶魔攻占了!
里面有数不清的敌人,PIPI拿着一把附魔枪,射出的子弹会在敌人间跳跃,一发子弹就能对所有敌人造成 2 点伤害,如果该子弹导致了任意敌人死亡(即血量小于等于 0),该子弹还会再次对所有敌人造成2点伤害,直到没有新的敌人死亡为止。
那么,PIPI需要打出几颗子弹才能消灭所有敌人呢?
Input
输入包含多组测试用例。
第一行包含一个数字n,代表敌人数量。
第二行n个数,代表每个敌人的血量,用空格分开,回车结束。
0<n<=10000; 0<敌人的血量<=10^9
Output
对于每组输入,输出是一个数字,代表PIPI最少需要打出的子弹的个数。