Tiếng vọng núi cao

Cho một dãy gồm $n$ ngọn núi, độ cao của ngọn núi thứ $i$ là $a_i$.

Với một đoạn liên tiếp các ngọn núi từ vị trí $l$ đến vị trí $r$ (bao gồm cả hai đầu), tiếng vọng dội lại có độ cao bằng phép OR nhị phân của độ cao tất cả các ngọn núi trong đoạn đó.

Hãy đếm số cặp $(l,r)$ với $1\le l<r\le n$ sao cho tiếng vọng của đoạn $[l,r]$ lớn hơn thực sự độ cao của mọi ngọn núi trong đoạn đó, tức là:

Ở đây $|$ là phép OR nhị phân theo từng bit.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$, số lượng ngọn núi.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$, độ cao của các ngọn núi.

Dữ liệu ra

• In ra một số nguyên duy nhất, số cặp $(l,r)$ thỏa mãn điều kiện.

Ràng buộc

• $1\le n\le 200000$
• $0\le a_i\le {10}^9$

Ví dụ