Cho mảng ~a~ có ~n~ phần tử số nguyên không âm, một đoạn con liên tiếp ~a[l, r]~ được gọi là funny nếu:

• ~r - l + 1~ chẵn.
• Gọi ~mid = \frac{l + r - 1}{2}~, ~a_l \oplus a_{l + 1} \oplus ... \oplus a_{mid} = a_{mid + 1} \oplus a_{mid + 2} \oplus ... \oplus a_r~.

Hãy đếm số lượng đoạn con funny!

Input

• Dòng đầu tiên gồm số tự nhiên ~n \le 10^5~.
• Dòng tiếp theo gồm ~n~ phần tử của mảng ~a~ ~(0 \le a_i \le 10^9)~.

Output

• Số lượng dãy con funny.

Sample Test

Input

6
3 2 2 3 7 6

Output

3