Description
又一次打怪。
有n个怪物，每个怪物有一个初始血量a[i]，打怪的人有两种招数，可以以任意顺序、使用任意多次：
第一招，选择任何两个仍活着的怪物，使之血量各扣减1
另一招，选择任意一只仍活着的怪物，直接将其秒杀
请问，最少需要攻击多少次可以将这n个怪物全部打完？（使用任何招数一次，视为一次攻击）
约定：1<=n<=1000
Input
输入两行，第一行一个整数n，代表怪物的数量
第二行n个整数，代表每一个怪物的血量
Output
一个整数，表示打完n个怪物所需的最小攻击次数