Xác suất nghịch thế

Cho mảng $n$ số nguyên $x_1,x_2,\dots ,x_n$, trong đó mỗi $x_i$ là số ngẫu nhiên đồng đều trong $[1,r_i]$. Một nghịch thế là cặp $(i,j)$ với $i<j$ và $x_i>x_j$. Tính kỳ vọng số nghịch thế.

Dữ liệu vào

• Dòng 1: số nguyên $n$.
• Dòng 2: $n$ số nguyên $r_1,r_2,\dots ,r_n$.

Dữ liệu ra

Kỳ vọng số nghịch thế, làm tròn đến 6 chữ số thập phân.

Ràng buộc

• $1\le n\le 100$
• $1\le r_i\le 100$

Ví dụ