给定长度为 n 的序列 a，求将其随机排序后逆序对数的期望在模 1e9+ 7 意义下的结果。

输入

2 3 4

输出

500000004

请问为啥不输出1啊？玄关。