题目描述

有n个队伍参加足球比赛，每两个队伍之间都要进行一次比赛,赢的队伍得3分,输的队伍得0分,如果双方打平则各得1分。

现在给出总的积分榜,问有多少种可能的总比赛结果。两个总比赛结果不同当且仅当存在两支队伍,且这两支队伍之间的比赛结果不同。

输入格式

输入第1行一个正整数n。

输入第2行n个整数,表示总的积分榜。

输出格式

输出1行1个正整数,表示可能的总比赛结果的数目。

输入输出样例

输入 #1复制

4
6 6 6 0

输出 #1复制

2
说明/提示
对于10%的数据,n<=2。

对于35%的数据,n<=3。

对于60%的数据,n<=4。

对于100%的数据,n<=5。