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

输入描述:

输入包括两行, 输入的第一行为一个正整数n(2 第二行包括N个正整数 ai(1 i 4), 表示每名队员的篮球水平值, 以空格分割。

输出描述:

输出一个正整数, 表示方案数。