Sunny là một cậu bé rất chăm học. Hiện tại, cô ấy đang tìm hiểu về $XOR$ - một toán tử thao tác bit. Bạn cũng có thể tìm hiểu về $XOR$ tại đây. Sau khi đã hiểu về $XOR$, Sunny quyết định thực hiện một số bài tập liên quan đến toán tử này. Trong số đó, có một bài tập thú vị như sau:
Cho dãy $a$ gồm $n$ phần tử. Đếm số cặp $(i, j)$ với $i < j$ thỏa mãn $a_i \oplus a_j \leq 1$ với $\oplus$ là ký hiệu của toán tử $XOR$).

Sunny đang gặp khó khăn khi giải bài tập này, các bạn hãy giúp cô ấy nhé.

Input:

• Dòng đầu tiên ghi hai số nguyên $n$ $(1 \leq n \leq 10^5)$ - số phần tử của dãy $a$.
• Dòng thứ hai ghi $n$ số nguyên của dãy $a$ $(1 \leq a_i \leq n)$.

Output:

• In ra số cặp $(i, j)$ với $i < j$ thỏa mãn $a_i \oplus a_j \leq 1$.

3
2 3 1

1 

3
2 2 2

3