3421 - 【模板】康托展开
时间限制 : 1 秒
内存限制 : 512 MB
求 1\sim N 的一个给定全排列在所有 1\sim N 全排列中的排名。结果对 998244353 取模。
输入
第一行一个正整数 N。
第二行 N 个正整数，表示 1\sim N 的一种全排列。
输出
一行一个非负整数，表示答案对 998244353 取模的值。
样例
输入
3 2 1 3
输出
3
输入
4 1 2 4 3
输出
2
提示
提示
对于10\%数据，1\le N\le 10。
对于50\%数据，1\le N\le 5000。
对于100\%数据，1\le N\le 1000000。