配点 : 100 点
問題文
长度 小于或等于 N 序列 使用 A=(A_1,A_2,\dots,A_N) 会被给出。这 A ,i=1,2, \dots, N-1 按 的顺序,执行以下操作。
- A_i 和 按字典顺序比较 A_{i+1} 交换 或者不做任何操作。
作为操作后的数列可以考虑的个数 998244353 后的余数。
制約
- 所有输入均为整数
- 1 \leq N \leq 10^6
- 1 \leq A_i \leq N
入力
输入是按以下格式从标准输入给出的。
N A_1 A_2 \dots A_N
出力
答案 请打印除以 1 行输出。
入力例 1
5 1 2 1 2 3
出力例 1
10
操作后的数列可以考虑的是以下的 10 是的。 请注意,我们正在寻找除以
- (1,2,1,2,3)
- (1,2,1,3,2)
- (1,2,2,1,3)
- (1,2,2,3,1)
- (1,1,2,2,3)
- (1,1,2,3,2)
- (2,1,1,2,3)
- (2,1,1,3,2)
- (2,1,2,1,3)
- (2,1,2,3,1)
入力例 2
9 3 1 6 2 2 7 7 6 6
出力例 2
104