有 N (2<=N<=80)堆玻璃球,且已知每堆玻璃球的数量。小明每次只能从其中一堆玻璃球中拿出 1 颗或者 2 颗。请你帮助小明计算出,最少需要拿多少次才能把 N 堆玻璃球全部拿完。例如: N=3,3 堆玻璃球的数量分别为 6,5,3,最少需要拿 8 次,具体拿法如下:6 颗的玻璃球最少需要拿 3 次,第一次拿 2 个,第二次拿 2个,第三次拿 2 个;5 颗的玻璃球最少需要拿 3 次,第一次拿 2 个,第二次拿 2 个,第三次拿 1 个;3 颗的玻璃球最少需要拿 2 次,第一次拿 2 个,第二次拿 1 个。
第一行输入一个正整数 N(2sNs80),表示玻璃球总堆数 第二行输入 N 个正整数(1≤正整数≤50),分别表示每堆玻璃球的数量,正整数之间以一个英文逗号隔开
输出一个整数,表示拿完 N 堆玻璃球最少需要拿取的次数
3 6,5,3
8