Dãy số của Dima

Cho hàm $f$ xác định trên tập số nguyên không âm bằng đệ quy:

• $f(0)=0$;
• $f(2x)=f(x)$;
• $f(2x+1)=f(x)+1$.

Cho dãy số nguyên dương $a_1,a_2,\dots ,a_n$. Hãy đếm số cặp chỉ số $(i,j)$ với $1\le i<j\le n$ sao cho $f(a_i)=f(a_j)$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên dương $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

• In ra một số nguyên duy nhất là số cặp chỉ số thoả mãn.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le a_i\le {10}^9$

Ví dụ