Problem1204--PIPI打怪

1204: PIPI打怪

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

CSU被恶魔攻占了!
里面有数不清的敌人,PIPI拿着一把附魔枪,射出的子弹会在敌人间跳跃,一发子弹就能对所有敌人造成 2 点伤害,如果该子弹导致了任意敌人死亡(即血量小于等于 0),该子弹还会再次对所有敌人造成2点伤害,直到没有新的敌人死亡为止。
那么,PIPI需要打出几颗子弹才能消灭所有敌人呢?

Input

输入包含多组测试用例。
第一行包含一个数字n,代表敌人数量。
第二行n个数,代表每个敌人的血量,用空格分开,回车结束。
0<n<=10000; 0<敌人的血量<=10^9

Output

对于每组输入,输出是一个数字,代表PIPI最少需要打出的子弹的个数。

Sample Input Copy

5
1 12 3 6 10

Sample Output Copy

2

Source/Category