Cho một dãy số nguyên gồm phần tử. Một cặp nghịch thế là một cặp chỉ số thỏa mãn và . Hãy đếm tổng số cặp nghịch thế trong dãy .
Dữ liệu:
- Dòng đầu tiên chứa số nguyên () là số phần tử của dãy.
- Dòng tiếp theo chứa số nguyên ().
Kết quả: Ghin ra một dòng duy nhất chứa tổng số cặp nghịch thế.
Ví dụ:
Dữ liệu:
Kết quả: