← 返回题目列表

AtCoder · utpc2025_e

E. 是否交换

中文机器翻译题面 查看原题

配点 : 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