OLP_099 Số phần cặp tử sai thứ tự

Cho dãy a gồm n phần tử. Cặp chỉ số (i, j) được gọi là cặp sai vị trí nếu như i<j và a[i]>a[j].</p>

Nhiệm vụ của bạn là đếm xem trong dãy a có bao nhiêu cặp sai vị trí. Dữ liệu vào gồm hai dòng Dòng 1 chứa số n Dòng 2 chứa n số nguyên Dữ liệu ra là số lượng cặp sai Ví dụ:

INPUT

3

3 2 1

OUTPUT

3