3939: 康托展开
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
给定 $1\sim N$ 的一个全排列，试求它在所有 $1\sim N$ 全排列中的排名。结果对 $998244353$ 取模。
输入
第一行一个正整数 $N$。
第二行 $N$ 个正整数，表示 $1\sim N$ 的一种全排列。
输出
一行一个非负整数，表示答案对 $998244353$ 取模的值。
样例输入 复制
3
2 1 3样例输出 复制
3提示
输入样例2
4 1 2 4 3
输出样例2
2
数据范围：对于 $5\%$ 数据，$1\le N\le 10$。 对于 $20\%$ 数据，$1\le N\le 5000$。 对于 $100\%$ 数据，$1\le N\le 10^6$。