1296：最少的票数
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
小明参加科实小大队委竞选，科实小共有n个班，如果超过一半的班级支持小明，那他将成为科实小新一届的大队委。每个班投支持票还是反对票由每个班的同学投票决定，若这个班超过一半的同学投支持票，那么这个班就投支持票。
已知班级数和每班的人数（班级数、每班的人数均为奇数），计算至少多少人投支持票，小明才能成为新一届大队委。
已知班级数和每班的人数（班级数、每班的人数均为奇数），计算至少多少人投支持票，小明才能成为新一届大队委。
输入
共两行。
第一行，一个整数n(1<=n<=99)，表示班级数。
第二行，共n个整数，分别表示每班的人数(1<=人数<=50)，数与数之间以一个空格分隔。
第一行，一个整数n(1<=n<=99)，表示班级数。
第二行，共n个整数，分别表示每班的人数(1<=人数<=50)，数与数之间以一个空格分隔。
输出
一行，一个整数，表示小明要成为新一届大队委投支持票至少的人数。
样例输入-1 复制
3
41 45 35
样例输出-1 复制
39