Tổng khoảng cách nghịch thế

Cho mảng $a_1,a_2,\dots ,a_n$. Một nghịch thế là cặp chỉ số $(i,j)$ với $1\le i<j\le n$ và $a_i>a_j$.

Hãy tính tổng "khoảng cách" của các nghịch thế: $$T=\sum _{\begin{array}{c}1\le i<j\le n\\ a_i>a_j\end{array}}(j-i).$$

Dữ liệu vào

• Dòng đầu: số nguyên $n$.
• Dòng thứ hai: $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In một số nguyên — giá trị $T$.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le a_i\le {10}^9$
• Giá trị $T$ không vượt $2·{10}^{15}$, vừa khít kiểu nguyên 64-bit có dấu.

Ví dụ

Ghi chú

• Khi mảng phân biệt và giảm hoàn toàn, $T=\left(\genfrac{}{}{0ex}{}{n+1}{3}\right)$.
• Hãy chú ý kiểu dữ liệu: $T$ có thể đạt cỡ ${10}^{15}$, cần dùng kiểu nguyên 64-bit.