問題

長さNNの正整数列AAが与えられます。

区間[L,R][L, R]内の転倒数をf(L,R)f(L,R)とします。

l=1N1r=l+1Nf(l,r)\displaystyle{\sum_{l = 1}^{N-1}\sum_{r = l+1}^N f(l, r)}998244353998244353で割ったあまりを求めてください。

転倒数とはi<ji < jかつAi>AjA_i > A_jとなる(i,j)(i, j)の組の数です。

制約

  • 2N2×1052 \leqq N \leqq 2 \times 10^5
  • 1AiN1 \leqq A_i \leqq N
  • 入力は全て整数

入力

NN
A1    ANA_1 \; \ldots \; A_N

出力

答えを1行に出力してください。

入力例1

5
3 1 5 4 3

出力例1

17

入力例2

10
4 8 4 5 10 10 3 8 10 7

出力例2

177

提出


Go (1.21)