1085: 投票

第3题 投票
提交文件：3.pas/3.exe
输入文件：3.in
输出文件：3.out
问题描述：
X国的重大决议都是通过议会投票通过，议会里面投票者被分成K个组，如果超过半数的组投赞成票，决议就可以通过。 每组是投赞成票还是反对票也由每组内部投票决定，若这一组有超过半数的人投赞成票，那么这一组就投赞成票。
例如有3组，分别有5,7,5人，那么，至少要有6个人赞成决议才能通过（即第一组和第三组各三人）。 注意到共有17人，只需要6人赞成就有可能通过。
编写程序，告诉你组数和每组的人数，计算通过决议至少需要多少人赞成。
输入格式：
共两行。
第一行：一个整数K，（K<=15）；表示组数；
第二行：共K个整数，分别表示每组的人数。K以及每组的人数都是奇数。总人数不超过1001。

输出格式：
一行，决议通过至少所需的人数。

3
5 7 5

6