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