Cho mảng gồm $n$ số nguyên. Một cặp nghịch thế là cặp chỉ số $(i, j)$ sao cho $i < j$ nhưng $a_i > a_j$ . Hãy đếm tổng số cặp nghịch thế trong mảng.

Vì $n$ có thể lớn, lời giải $O(n^2)$ sẽ quá chậm; hãy dùng kỹ thuật chia để trị (sắp xếp trộn) hoặc cây chỉ số để đạt $O(n \log n)$ .

Định dạng đầu vào:
Dòng đầu chứa $n$ . Dòng thứ hai chứa $n$ số nguyên cách nhau bởi dấu cách.
Ràng buộc đầu vào:
$1 \le n \le 2 \times 10^5$ , $-10^9 \le a_i \le 10^9$ . Giới hạn thời gian < 2s.
Định dạng đầu ra:
In ra một số nguyên là tổng số cặp nghịch thế.

Đề bài: [Java] Đếm số cặp nghịch thế