Vasya và Dãy Số Tốt

Cho dãy số nguyên dương $a_1,a_2,\dots ,a_n$. Với mỗi phần tử của dãy, ta được phép thực hiện thao tác sau bao nhiêu lần tuỳ ý: chọn hai bit bất kỳ trong biểu diễn nhị phân của số đó và hoán đổi chúng cho nhau. Thao tác này có thể làm phần tử đó thay đổi giá trị, nhưng không làm thay đổi số bit $1$ của nó.

Một dãy con liên tiếp $a_l,a_{l+1},\dots ,a_r$ được gọi là tốt nếu, sau hữu hạn lần áp dụng thao tác trên (trên các phần tử bất kỳ của đoạn), ta có thể làm cho XOR (phép hoặc-loại trừ theo bit) của tất cả các phần tử trong đoạn bằng $0$.

Hãy đếm số cặp $(l,r)$ với $1\le l\le r\le n$ sao cho đoạn $a_l,a_{l+1},\dots ,a_r$ là một dãy tốt.

Dữ liệu vào

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

Dữ liệu ra

Một số nguyên duy nhất — số cặp $(l,r)$ thoả mãn.

Ràng buộc

• $1\le n\le 3·{10}^5$
• $1\le a_i\le {10}^{18}$

Ví dụ