Problem1207--PIPI打怪

1207: PIPI打怪

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 696  Solved: 139
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

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

Output

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

Sample Input

5
1 12 3 6 10

Sample Output

2

Source/Category