组队 （team）
描述
穗织镇上共有
n
n 个种族的秽神，第
i
i 个种族的秽神数量为
2
a
i
2
ai
，且对任意数
z
z ，最多只能找到两个种族
i
,
j
i,j ,使得
a
i
a
j
z
a
i
=a
j
=z 。令
k
m
a
x
a
i
k=maxa
i
，[丛雨]想知道一共有多少种方法组合出一支数量为
2
k
+
1
2
k+1
的秽神队伍，注意不一定需要用到所有种族。
输入
第一行一个数字
n
n
第二行
n
n 个数字，即
a
i
a
i
。
输出
一个数字表示方案数，由于答案可能很大，答案对
998244353
998244353 取模。
输入样例 1
6
0 1 2 3 4 4
输出样例 1
1
提示
数据范围
对于
30
%
30% 的数据，满足
n
≤
20
,
a
i
≤
n
n≤20,a
i
≤n 。
对于再
20
%
20% 的数据，满足所有种族的秽神数量两两不同。
对于再
20
%
20% 的数据，能且只能找到一对
i
,
j
i,j ,使得
a
i
a
j
a
i
=a
j
。
对于
100
%
100% 的数据，满足
n
≤
1
0
5
,
a
i
≤
1
0
9
n≤10
5
,a
i
≤10
9
。
（http://www.robosci.cn/problem/P2784）
