SỐ LƯỢNG CẶP SỐ NGƯỢC

Kitty chuẩn bị isekai (chuyển sinh) thì hệ thống bắt phải phải đếm số lượng các cặp
số ngược trong một danh sách không đổi.
Cặp số ngược: trong một danh sách, cặp số có phần tử thứ nhất lớn hơn phần tử thứ
hai và vị trí phần tử thứ nhất đứng trước vị trí phần tử thứ hai trong danh sách thì
được gọi là cặp số ngược.
Ví dụ: Cho 1 danh sách a có n phần tử. Ta có: a[i] với a[j] là 1 cặp số ngược khi:
a[i] > a[j] và i < j < n. ( i và j không nhất thiết phải liên tiếp nhau).
Hãy giúp Kitty đếm số lượng các cặp số ngược để có thể isekai.
Input:
- Dòng đầu tiên nhập vào n, số lượng phần tử trong danh sách.
- Dòng thứ hai nhập vào từ 1 tới n các phần tử của danh sách.
Output:
- Một số duy nhất là số lượng các cặp số ngược
Ví dụ:
INPUT OUTPUT
5 3
24135

5 0
12445

Giải thích: Input 1: Danh sách [2, 4, 1, 3, 5] có 3 cặp số ngược là

(2, 1), (4, 1), (4, 3).