题目描述
尼克参加风之巅小学大队委竞选，风之巅小学一共有n个班，如果超过一半的班级支持尼克，那他将成为风之巅小学新一届的大队委。每个班投支持票还是反对票由每个班的同学投票决定，若这个班超过一半的同学投支持票，那么这个班就投支持票。
例如有3个班，一班41人，二班45人，三班35人，那么至少需要39人投支持票（即一班21人，三班18人），尼克才能成为大队委。
已知班级数和每班人数（班级数、每班人数均为奇数），计算至少多少人投支持票尼克才能成为下一届大队委。
输入
输入文件vote.in。
共两行。
第一行，一个整数n（1≤n≤20），表示班级数。
第二行，共n个整数，分别表示每班的人数（1≤人数≤45），数与数之间以一个空格隔开。
输出
输出文件vote.out。
仅一行，一个整数，表示投支持票至少的人数。
样例输入输出
提示