#arc140d. [arc140_d]One to One

[arc140_d]One to One

你有一个长度为 nn 的序列 a1,a2,,ana_1,a_2,\dots,a_n,其中每个元素都是 [1,n][1,n] 中的整数。

初始时有编号为 1n1 \sim nnn 个节点,对于每个 1in1\leq i \leq n,从 iiaia_i 连一条无向边。ai=1a_i=-1 表示 aia_i 还没有确定。你需要对所有可能的 aa 序列求出图中连通块数量的和对 998244353998244353 取模的结果。