排列的名次 ### 题目描述 给定一个长度为 $n$ 的排列 $p$，请你求 $p$ 的名次。 定义长度为 $n$ 的排列的名次为其在全排列 $n$ 中的字典序排名。 如 $n=3$， $1~2~3$ 的名次为 $1$，$1~3~2$ 的名次为 $2$，$2~1~3$ 的名次为 $3$， ### 输入描述 输入第一行包含一个整数 $n$，表示排列 $p$ 的长度。 接下来一行包含一个长度为 $n$ 的排列 $p$。 $1\leq n \leq 10^5$，保证 $p$ 是一个排列。 ### 输出描述 输出共一行，包含一个整数，表示 $p$​ 的名次。 由于答案可能会很大，请对 $998244353$ 取模。 ### 输入输出样例 #### 示例 1 >输入 ```txt 3 3 1 2 ``` >输出 ```txt 5 ```