Cho dãy số ~a_1, a_2, \dots, a_n~. Hãy đếm số cặp số ~(i, j)~ sao cho ~1 \le i \le j \le n~ và ~a_i \ \& \ a_j = 0~ với ~\&~ là phép toán thao tác bit AND.

Yêu cầu: Đếm số cặp số thỏa mãn điều kiện trên.

Input

• Dòng đầu tiên gồm một số nguyên dương ~n~ (~1 \le n \le 10^5~).
• Dòng tiếp theo gồm ~n~ số nguyên không âm ~a_1, a_2, \dots, a_n~ (~0 \le a_i \le 10^6~).

Output

• Một dòng duy nhất là số cặp số thỏa mãn.

Sample Input 1

8
1 2 3 4 5 6 7 8

Sample Output 1

13