Background

第三题（难度系数 3，20 个计分点）

题目编号：22121801PB03 知识点：循环​判断

​(​​​注​​.input()​​​输入函数的括号中不允许添加任何信息​**)**

编程实现：

有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（2≤N≤80），表示玻璃球总堆数

第二行输入N个正整数（1≤正整数≤50），分别表示每堆玻璃球的数量，正整数之间以一个英文逗号隔开

输出描述：

输出一个整数，表示拿完N堆玻璃球最少需要拿取的次数

样例输入：

3

6,5,3

样例输出：

8

评分标准：

3分：能正确输出第一组数据；

3分：能正确输出第二组数据；

3分：能正确输出第三组数据；

3分：能正确输出第四组数据；

4分：能正确输出第五组数据；

4分：能正确输出第六组数据。

Limitation

1s, 1024KiB for each test case.