问题 P: 阿狗的木棒

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:128 解决:3

题目描述



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

答案对 998244353取模。


输入

第一行一个整数 n
第二行 n 个整数,第$i$个整数 $a_i$ 代表第 i 根木棒的长度

输出

一行一个整数代表答案。

样例输入 复制

4 
1 1 2 2

样例输出 复制

1

提示

数据规模与约定 $0≤a_i≤5×10^{6},  1≤n≤10^5$