BW-E9. Juft XOR

n ta son berilgan. Nechta juftlik (i, j), i < j, uchun aᵢ ^ aⱼ juft son?

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta son.

Chiqish ma’lumotlari

Bitta son — juftliklar soni.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 0 ≤ aᵢ ≤ 10⁹.