Home_W的签到题(假)

给定n个数a₁,a₂,……a_n。 将这n个数随机打乱，问打乱后的序列逆序数的期望。

若a[i]>a[j]且i<j 则称之为一个逆序。而逆序数是逆序的总数量。

即

多组数据，

每组数据第一行是一个整数n.

接下一行有n个数，a1,a2,a3,……an

n<=10⁵

1<=ai<=10⁹

Σn<=5*10⁵

输出逆序数的期望。保留两位小数

5
1 1 1 1 1
3
1 2 3

0.00
1.50