AT_arc171_b [ARC171B] Chmax

对于一个 $1$ 到 $N$ 的排列 $P=(P_1,P_2,\cdots,P_N)$，如下定义 $F(P)$： - 初始序列 $B=(1,2,\cdots,N)$。只要有一个整数 $i$ 令 $B_i

第一行一个整数 $N$，接下来 $N$ 个整数 $A_1,A_2,\cdots,A_N$。

输出答案，对 $998244353$ 取模。 ### 样例 1 解释 > 以下用 $\xrightarrow{j}(B_1',B_2',\cdots,B_N')$ 表示选择 $j$ 将 $B_j$ 替换为 $P_{B_j}$ 得到 $(B_1',B_2',\cdots,B_N')$。 选择 $P=(2,3,1,4)$，然后 $$\begin{aligned}(1,2,3,4)&\xrightarrow{1}(2,2,3,4)\\&\xrightarrow{1}(3,2,3,4)\\&\xrightarrow{2}(3,3,3,4)\\\end{aligned}$$ 于是 $F((2,3,1,4))=(3,3,3,4)$。 只有这一个 $P$ 满足 $F(P)=(3,3,3,4)$。

- $1 \leq N \leq 2 \times 10^5$ - $1 \leq A_i \leq N$ - 所有的输入都是整数。