时间限制：1秒　　内存限制：256M

---

【题目描述】

　　\(n\) 支队伍打比赛，每两支队伍恰好比赛一场。平局时各得 1 分，而有胜负时胜者 3 分，负者 0 分。假设三支队伍得分分别为 3, 3, 3，则可能有两种情况：

　　给出 \(n\) 支队伍的最终得分（即所有比赛均已结束），统计有多少种可能的分数表。

【输入格式】

　　第一行包含一个正整数 \(n\)，队伍的个数。
　　第二行包含 \(n\) 个非负整数，即每支队伍的得分。

【输出格式】

　　输出仅一行，即可能的分数表数目。保证至少存在一个可能的分数表。

【输入输出样例1】

　Input

3
3 3 3

　Output

2

【输入输出样例2】

　Input

2
0 3

　Output

1

【输入输出样例3】

　Input

3
4 1 2

　Output

1

【输入输出样例4】

　Input

6
5 6 7 7 8 8

　Output

121

【数据限制】

【来源】

　　Mr.he