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$ 的数最多出现一次。