Phép XOR và Cặp Số Đặc Biệt

Trong một buổi tập huấn, huấn luyện viên đã đưa ra một bài toán thú vị cho FullHouse Dev. Họ được yêu cầu tính toán số cặp chỉ số thỏa mãn một điều kiện đặc biệt liên quan đến phép XOR. Với tinh thần ham học hỏi, FullHouse Dev đã bắt tay vào giải quyết bài toán này.

Bài toán

Cho một mảng gồm \(n\) số nguyên \(a_1, a_2, ..., a_n\). Hãy tính số cặp chỉ số \((i, j)\) thỏa mãn \(i < j\) và \(a_i\) xor \(a_j > a_i\).

INPUT FORMAT:

• Dòng đầu tiên chứa số nguyên \(n\) - số lượng phần tử trong mảng.
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, ..., a_n\) cách nhau bởi dấu cách.

OUTPUT FORMAT:

• In ra số cặp chỉ số thỏa mãn yêu cầu.

Ràng buộc:

• \(1 \leq n \leq 10^5\)
• \(1 \leq a_i \leq 10^6\)

Ví dụ

INPUT

5
1 3 1 4 3

OUTPUT

2

Giải thích

Có 2 cặp chỉ số thỏa mãn điều kiện:

• \((1, 2)\): \(1\) xor \(3 = 2 > 1\)
• \((1, 4)\): \(1\) xor \(4 = 5 > 1\)