AT_arc187_c [ARC187C] 1 Loop Bubble Sort

题目描述

对于长度为 $N$ 的排列 $P$,定义一次操作如下: - 枚举正整数 $i \in [1,n)$,若 $P_i>P_{i+1}$,则交换 $P_i$ 和 $P_{i+1}$。 现在告诉你对 $P$ 执行一次操作之后的序列 $Q$。 若 $Q_i \not =-1$ 则操作之后的序列的第 $i$ 个数等于 $Q_i$;否则,$Q_i$ 可以取任意数。 求排列 $P$ 的数量,对 $998244353$ 取模。

输入格式

入力は以下の形式で標準入力から与えられる. > $ N $ $ Q_1 $ $ \ldots $ $ Q_N $

输出格式

答えを出力せよ.

说明/提示

$N \leq 5000$,$Q$ 中每种非 $-1$ 的数最多出现一次。