You are given an array of n integer numbers a1, a2, .. ,an. Calculate the number of pair of indices (i,j) such that 1≤i < j≤n and ai xor aj=0
Input format
- First line: n denoting the number of array elements
- Second line: n space separated integers a1, a2, .. ,an.
Output format
Output the required number of pairs.
Constraints
1≤n≤106
1≤ai≤109
The 2 pair of indices are (1,3) and (2,5) .