求 1∼N 的一个给定全排列在所有 1∼N 全排列中的排名。结果对 998244353 取模。

第一行一个正整数 N。
第二行 N 个正整数，表示 1∼N 的一种全排列。

一行一个非负整数，表示答案对 998244353 取模的值。

样例二：
输入：
4
1 2 4 3
输出：
2




对于 10%数据， 1≤N≤10。
对于 50%数据， 1≤N≤5000。
对于 100%数据， 1≤N≤1000000。

BFS DFS