logo AlgoBeat OnlineJudge
登录 注册

#101306. [BZOJ 1306] [CQOI2009]match循环赛

内存限制:162 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

支队伍比赛,每两支队伍比赛一次,平

给出队伍的最终得分,求有多少种可能的分数表。

  • 若两支队伍打平,则各得到 分;
  • 否则,胜利的队伍得到 分,被打败的队伍得到 分。

输入格式

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

输出格式

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

样例

样例输入 #1

6
5 6 7 7 8 8

样例输出 #1

121

数据范围与提示

对于 的数据,