[AGC023E] Inversions

题面翻译

给定一个长度为 $n$ 的序列 $A$，问所有满足 $\forall i,P_i\le A_i$ 的 $1\sim n$ 的排列的逆序数的和为多少。

答案对 $10^9+7$ 取模。

样例 #1

样例输入 #1

3
2 3 3

样例输出 #1

4

样例 #2

样例输入 #2

6
4 2 5 1 6 3

样例输出 #2

7

样例 #3

样例输入 #3

5
4 4 4 4 4

样例输出 #3

0

样例 #4

样例输入 #4

30
22 30 15 20 10 29 11 29 28 11 26 10 18 28 22 5 29 16 24 24 27 10 21 30 29 19 28 27 18 23

样例输出 #4

848414012