B. BITINVCNT – Đếm số nghịch thế

Cho dãy số nguyên dương gồm phần tử . Một cặp được gọi là một nghịch thế nếu và .

Cho biết số và dãy số , hãy đếm số nghịch thế trong dãy.

Dữ liệu vào:

• Dòng đầu chứa số nguyên dương ;
• Dòng thứ hai chứa số nguyên .

Hai số liên tiếp trên một dòng được ghi cách nhau ít nhất một dấu cách.

Dữ liệu ra:

• Một số nguyên duy nhất là số nghịch thế trong dãy.

Ví dụ:

Dữ liệu vào:

5
5 4 3 1 2

Dữ liệu ra:

9

Giải thích:

• Các nghịch thế là .

Giới hạn:

• .