#agc023e. [agc023_e]Inversions

[agc023_e]Inversions

给定一个长度为nn的序列AA,问所有满足i,PiAi\forall i,P_i\le A_i1n1\sim n的排列的逆序数的和为多少

答案对(109+7)(10^9+7)取模