#9140. 「洛谷 P3799」小 Y 拼木棒 普及/提高−

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

题目描述

根木棒,现在从中选 根,想要组成一个正三角形,问有几种选法?

答案对 取模。

输入格式

第一行一个整数

第二行往下 行,每行 个整数,第 个整数 代表第 根木棒的长度。

输出格式

一行一个整数代表答案。

样例

样例输入 1

4 
1
1
2
2

样例输出 1

1

数据范围与提示

  • 对于 的数据,保证
  • 对于 的数据,保证