Yêu cầu:

Viết chương trình nhập vào \(n (0<n≤100)\) số nguyên. In ra số lượng các cặp \(a[i]\) và \(a[j]\) thỏa mãn \(i<j\) và \(a[i]>a[j]\) trong dãy số.

Dữ liệu:

Dòng đầu tiên ghi số nguyên không âm n,
Dòng 2 ghi n số nguyên dương cách nhau một dấu cách trống.

Kết quả:

Đưa ra số lượng các cặp \(a[i]\) và \(a[j]\) thỏa mãn \(i<j\) và \(a[i]>a[j]\).

Input

5

1 20 4 9 5

Output

4