样例文件

题目描述

给定 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。