#1009. [CQOI 2009] 循环赛

[CQOI 2009] 循环赛

题目描述

n 支队伍打比赛,每两支队伍恰好比赛一场。平局时各得1分,而有胜负时胜者3分,负者0分。

假设有三支队伍,最终得分分别为 3, 3, 3,则可能有两种情况:

队伍 A	B	C	得分
A	-	3	0	3
B	0	-	3	3
C	3	0	-	3

队伍 A	B	C	得分
A	-	0	3	3
B	3	-	0	3
C	0	3	-	3

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

输入格式

第一行包含一个正整数 nn,表示队伍的个数。

第二行包含 nn 个非负整数,即每支队伍的得分。

输出格式

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

样例输入

6
5 6 7 7 8 8

样例输出

121

数据规模

所有数据满足 n≤8n\le 8。