全区間転倒数

問題

長さ$N$の正整数列$A$が与えられます。

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

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

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

制約

• $2 \leqq N \leqq 2 \times 10^5$
• $1 \leqq A_i \leqq N$
• 入力は全て整数

入力

出力

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

入力例１

5
3 1 5 4 3

出力例１

17

入力例２

10
4 8 4 5 10 10 3 8 10 7

出力例２

177