小Q是篮球训练队的教练,篮球队新加入了N名队员,第i名队员的篮球水平值为ai。 小Q现在要把他们按照以下的要求分为A队和B队进行训练: 1、A队的队员水平值之和严格大于B队的队员水平值之和 2、对于A队中的任意一名队员,如果把他分配到B队,A队的水平值之和就会严格小于B队的水平值之和。 3、每个队员必须要加入一个队伍 小Q现在想知道有多少种方案可以按照以上要求完成分队。
输入描述:
输入包括两行, 输入的第一行为一个正整数n(2 第二行包括N个正整数 ai(1 i 4), 表示每名队员的篮球水平值, 以空格分割。


输出描述:
输出一个正整数, 表示方案数。
示例1

输入

4
5 4 7 6

输出

2
加载中...