XOR = OR

(2026/10/27 23:33) テストケースに誤りがありましたので修正し、リジャッジを行いました。

問題文

正整数 $N$ と長さ $N$ の非負整数列 $A$ が与えられる。

次の条件を満たす整数の組 $(l,r)$ の個数を求めよ。

• $1 \le l \le r \le N$
• $A_l \oplus A_{l+1} \oplus \dots \oplus A_r = A_l \lor A_{l+1} \lor \dots \lor A_r$

ただし、$\oplus$ はビット単位 XOR、$\lor$ はビット単位 OR を表す。

制約

• 入力はすべて整数である。
• $1 \le N \le 2 \times 10^5$
• $0 \le A_i < 2^{30}$

入力

入力は以下の形式で標準入力から与えられる。

出力

答えを出力せよ。

サンプル

サンプル 1

入力

5
1 2 3 1 2

出力

8