问题说明

穗织镇上共有n个种族的秽神，第i个种族的秽神数量为$2^{a_i}$，且对任意数$z$，最多只能找到两个种族$i,j$,使得$ai=aj=z$。令$k=max\{ai\}$，小雨想知道一共有多少种方法组合出一支数量为$2^{k+1}$的秽神队伍，注意不一定需要用到所有种族。

输入格式

第一行一个数字$n,$ 第二行$n$个数字，即$a_i$。

输出格式

一个数字表示方案数，由于答案可能很大，答案对998244353取模。

6
0 1 2 3 4 4

1

数据范围

对于30%的数据，满足$n≤20，ai≤n$。

对于再20%的数据，满足所有种族的秽神数量两两不同。

对于再20%的数据，能且只能找到一对$i,j$,使得$ai=aj$。

对于100%的数据，满足$n≤10^5，ai≤10^9$。