Phép Thuật XOR của Phù Thủy

Trong thế giới phép thuật, các phù thủy trẻ đang học cách sử dụng phép XOR (⊕) để tạo ra các câu thần chú kết hợp. Mỗi phù thủy cầm một viên pha lê chứa năng lượng \(A_i\). Hai viên pha lê \(i\) và \(j\) (\(i < j\)) tạo thành cặp phù thủy hợp nhất khi thỏa mãn phương trình ma thuật:

với \(\oplus\) là phép toán XOR. Hãy giúp các phù thủy đếm số lượng cặp hợp nhất có thể tạo thành.

Input

• Dòng 1: Số nguyên \(n\) (\(1 \leq n \leq 10^5\)) - số lượng phù thủy
• Dòng 2: \(n\) số nguyên \(A_i\) (\(1 \leq A_i \leq 10^9\)) - năng lượng trong các viên pha lê

Output

Một số nguyên duy nhất là số lượng cặp phù thủy hợp nhất.

Example

5
7 8 9 14 3

4