3421 - 【模板】康托展开

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

时间限制 1 秒
内存限制 512 MB
讨论 统计
上一题 下一题