Problem C: 投票
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：2
Solved：2
Description
X 国的重大决议都是通过议会投票通过，议会里面投票者被分成 K 个组，如果超过半
数的组投赞成票，决议就可以通过。每组是投赞成票还是反对票也由每组内部投票决定，若
这一组有超过半数的人投赞成票，那么这一组就投赞成票。
例如有 3 组，分别有 5、7、5 人，那么至少要 6 个人赞成决议才能通过（即第一组和
第三组各三人）。注意到共有 17 人，只需要 6 人赞成就有可能通过。
编写程序，告诉你组数和每组的人数，计算通过决议至少需要多少人赞成。
Input
第一行：一个整数 K，（K≤35），表示组数
第二行：共 K 个整数，分别表示每组的人数。K 以及每组的人数都是奇数。总人数不 超过 1001。
第二行：共 K 个整数，分别表示每组的人数。K 以及每组的人数都是奇数。总人数不 超过 1001。
Output
一行，决议通过至少所需的人数。
Sample Input Copy
3
5 7 5Sample Output Copy
6