XOR

Cho mảng \(a\) gồm \(n\) số nguyên không âm. Đếm số lượng cặp \(1 \le i, j \le n\) mà \(a_i \le (a_i \oplus a_j) \le a_j\).

Input

• Dòng đầu tiên gồm số nguyên \(n\) (\(1 \le n \le 5 \times 10^5\)).

• Dòng thứ hai là \(n\) số nguyên dương \(a_1, a_2, \ldots, a_n\) (\(0 \le a_i < 2^{30}\)).

Output

In ra một số nguyên là số lượng cặp \(i, j\) thỏa mãn.

Example

Input:

5
0 1 2 3 4

Output:

6