Dãy XOR tốt

Cho dãy $n$ số nguyên dương $a_1,a_2,\dots ,a_n$.

Với mỗi số trong dãy, ta được phép thực hiện thao tác sau tuỳ ý nhiều lần: chọn một số bất kỳ của dãy và đổi chỗ hai bit bất kỳ trong biểu diễn nhị phân của nó (biểu diễn nhị phân được xem như có vô hạn bit $0$ ở phía trước). Chẳng hạn, số $6={110}_2$ có thể biến thành $3={11}_2$, $12={1100}_2$, hay $1026={10000000010}_2$.

Một dãy được gọi là tốt nếu bằng các thao tác trên ta có thể làm cho XOR của tất cả các phần tử của nó bằng $0$.

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

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là độ dài của dãy.
• 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 là 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ụ