题目描述：

大白老师参加学校的优秀老师评选，学校一共有n个班级，如果某个班级支持大白老师，就投支持票。如果超过一半的班级投支持票，那么大白老师就能评选上优秀老师。 每个班级投支持票还是反对票由每个班的同学投票决定，若这个班超过一半的同学投支持票，这个班最终按投支持票计算。 例如有3个班级，一班41人，二班45人，三班35人. 按照规则，大白老师获胜，至少需要2个班级投支持票。 如果是1班和2班投支持票，一班41人中至少21人投支持票，二班45人中至少23人投支持票，那么总计至少需要44人投支持票，大白老师才能评选优秀老师。 如果是一班和三班投支持票，一班41人中至少21人投支持票，三班35人中至少18人投支持票票，那么总计至少需要39人投支持票，大白老师才能评选优秀老师。 同理推出如果是2班和3班投支持票的情况。 对比可得，大白老师评选优秀老师，最少学生投票人数是39人。 已知班级数量和每班人数（均为奇数），计算最少需要多少学生投支持票，大白老师才能评选优秀老师。

输入格式：

第一行一个整数n（1≤n≤21，奇数）,表示班级数 第二行，n个整数，分别表示每班的人数s(1≤s≤45，奇数)，数字之间使用空格隔开。

输出格式：

样例：

3
41 45 35

39

提示