该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

样例文件

题目描述

给定 1 ~ N 的一个排列，求它在所有 1 ~ N 的排列中的字典序排名。

答案可能很大，你需要输出答案 mod 998244353。

输入格式

第一行：一个整数 N。

第二行：N 个整数，表示 1 ~ N 的一个排列。

输出格式

一个整数，表示答案 mod 998244353。

样例 1 输入

3
2 1 3

样例 1 输出

3

样例 2 输入

4
1 2 4 3

样例 2 输出

2

数据范围

5% 数据，1 ≤ N ≤ 10。

20% 数据，1 ≤ N ≤ 5000。

100% 数据，1 ≤ N ≤ 10^6。