### 问题描述 康拓展开模板题。 定义一个长度为 $n$ 的排列的排名为：将所有长度为 $n$ 的排列按字典序排序后，这个排列所在的位次。 给定一个整数 $n$ 和一个长度为 $n$ 的排列 $p$，输出该排列的排名。 ### 输入格式 输入第一行，包含一个整数 $n$。 输入第二行，包含 $n$ 个正整数，表示这个排列 $p$。 ### 输出格式 输出仅一行，包含一个整数，表示答案对 `998244353` 取模。 ### 样例输入 ```text 3 2 3 1 ``` ### 样例输出 ```text 4 ``` ### 说明 长度为 $3$ 的排列有 $6$ 种，按字典序排序后为 `[1 2 3]`，`[1 3 2]`，`[2 1 3]`，`[2 3 1]`，`[3 1 2]`，`[3 2 1]`。 那么 `[2,3,1]` 的排名为 $4$。 ### 评测数据规模 对于 $50$% 的评测数据，$2\le n \leq 2\times 10^3$。 对于 $100$% 的评测数据，$2\le n\le 2\times 10^5$。