Cho mảng \(A\) gồm các số nguyên không âm. Hãy đếm số lượng cặp \(i \lt j\) mà \(A_i \oplus j = A_j \oplus i\) với \(\oplus\) là phép \(XOR\)

Dữ liệu vào

• Dòng đầu tiên gồm số nguyên \(n\).
• Dòng thứ hai gồm \(n\) số nguyên \(A_i\)

Dữ liệu ra

• In ra một số nguyên là số lượng cặp số thỏa mãn.

Điều kiện

• \(1 \le n \le 10^5\)
• \(1 \le A_i \lt 10^9\)

Input 1

5
7 8 9 14 3

Output 1

4