题目描述

马克想当选A大学的学生会主席，A大学选举是按各班的投票结果来确定的，如果得到超过一半的班级支持就可以当选，

而每个班的投票结果又是由该班学生投票产生的，如果某个班超过一半的学生支持马克，则他将赢得该班的支持。现在

给出每个班的学生人数，请问马克至少需要赢得多少学生的支持才能当选学生会主席？

输入格式

输入包含多组测试数据。

每组数据的第一行是一个整数N（1<=N<=101）,表示A大学的班数，当N=0时表示输入结束。

接下来一行包括N个正整数，分别表示每个班的学生数，每个班的选民数不超过100。

输出格式

对于每组数据输出一行，表示马克至少需要赢得支持的学生数。

样例

3
4 9 5
0

6