Mô tả và yêu cầu

CẶP NGHỊCH THẾ

Cho dãy số A gồm N phần tử. Một cặp nghịch thế là một cặp chỉ số (i,j) sao cho 1≤i<j≤N và
Ai>Aj. Hãy đếm số lượng cặp nghịch thế trong dãy.

Dữ liệu vào

* Dòng 1: Số nguyên N (1≤N≤105).

* Dòng 2: N số nguyên Ai (1≤Ai≤109).

Kết quả: Một số nguyên duy nhất.

Ví dụ

INPUT                              OUTPUT                              GIẢI THÍCH
 5                                  3                                   Các cặp là (2,1), (4,1), (4,3)
 2 4 1 3 5                                                              tính theo giá trị