Nghịch thế

Cho một mảng \(a\) gồm \(n\) số nguyên.

Hãy đếm có bao nhiêu cặp chỉ số \((i, j)\) thỏa mãn điều kiện \(1 \le i < j \le n\) và \(a_i > a_j\).

Input

• Dòng đầu tiên chứa số nguyên \(n\) (\(1 \le n \le 10^3\)) — số phần tử của mảng.
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\) (\(-10^9 \le a_i \le 10^9\)) — các phần tử của mảng.

Output

In ra một số nguyên duy nhất là kết quả của bài toán.

Sample Input 1

5
3 2 1 5 4

Sample Output 1

4

Notes

Các cặp thỏa mãn điều kiện là:

• \((1, 2)\) vì \(a_1 = 3 > a_2 = 2\)
• \((1, 3)\) vì \(a_1 = 3 > a_3 = 1\)
• \((2, 3)\) vì \(a_1 = 2 > a_3 = 1\)
• \((4, 5)\) vì \(a_4 = 5 > a_5 = 4\)