康托展开 题目描述 求 1∼N 的一个给定全排列在所有 1∼N 全排列中的排名。结果对 998244353 取模。 输入 第一行一个正整数 N。 第二行 N 个正整数，表示 1∼N 的一种全排列。

康托展开

题目描述

qVd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
求 1∼N 的一个给定全排列在所有 1∼N 全排列中的排名。结果对 998244353 取模。

输入

qVd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行一个正整数 N。qVd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行 N 个正整数，表示 1∼N 的一种全排列。

输出

qVd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一行一个非负整数，表示答案对 998244353 取模的值。

样例输入 

3
2 1 3

样例输出 

3

提示

qVd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例二：qVd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入：qVd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4qVd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2 4 3qVd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出：qVd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2qVd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
qVd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
qVd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
qVd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
qVd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 10%数据， 1≤N≤10。qVd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 50%数据， 1≤N≤5000。qVd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 100%数据， 1≤N≤1000000。qVd100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库