Cho dãy số nguyên \(a_1, a_2, \ldots, a_n\), hãy đếm số cặp \((i, j)\) thoả mãn \(1\le i < j\le n\) và \(a_i > a_j\).

Input

• Dòng đầu chứa số nguyên dương \(n\) \((n \le 10^5)\).
• Dòng thứ hai chứa \(n\) số \(a_1, a_2, \ldots, a_n\) \((1\le a_i\le 10^9)\).

Output

• Ghi ra một số nguyên là số cặp nghịch thế tìm được.

Example

5
3 4 2 1 3

6