AT_abc249_h [ABC249Ex] Dye Color

有 $N$ 个球，每个球编号为 $1$ 到 $N$。最初，第 $i$ 个球被涂上颜色 $A_i$。 颜色用 $1$ 到 $N$ 之间的整数表示。 你需要重复以下操作，直到所有球的颜色都相同为止： - $N$ 个球的所有子集（包括空集）共有 $2^N$ 个，从中等概率随机选择一个集合。设选中的集合包含的球的编号按升序为 $X_1, X_2, \dots, X_K$。然后，从 $1,2,\dots,N$ 中选取 $K$ 个不同的数，得到一个排列，等概率随机选择一个排列 $P=(P_1,P_2,\dots,P_K)$。接下来，对于每个 $1\le i\le K$，将球 $X_i$ 的颜色改为 $P_i$。 请计算使所有球颜色相同所需操作次数的期望值，结果对 $998244353$ 取模。 这里，从 $(1,2,\dots,N)$ 中选取 $K$ 个不同的数得到的排列，指的是由 $K$ 个 $1$ 到 $N$ 之间互不相同的整数构成的序列。

输入为一行，格式如下： > $N\ A_1\ A_2\ \dots\ A_N$

输出答案。

## 注释 可以证明，所求的期望值一定是有理数。在本题的约束下，若用互质的两个整数 $P, Q$ 表示为 $\frac{P}{Q}$，则存在唯一的整数 $R$ 满足 $R\times Q\equiv P\pmod{998244353}$ 且 $0\le R