Masala #B2SZAVCISO

Xotira 512 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

JaXORnali

Sizga uzunligi \(n\) bolgan \(A\) massivi berilgan. Yana bir \(B\) massivi bo'r. U quydagicha yaratiladi: har bir \(1\le i \le n\) uchun \(B_i = 2^{A_i}\).

Sizning maqsadingiz \(B\) massivini XORini 0 ga tenglashtirish. Uning uchun siz bir amalda \(B\) massivini hohlagan elementini 2 ga kopaytira olasiz.


Kiruvchi ma'lumotlar:

Birinchi qatorda n soni \((1\le n \le 2 \cdot10^5)\)

Keyingi qatorda A massivi \((0\le A_i \le 60)\)


Chiquvchi ma'lumotlar:

\(B\) massivni XORini 0 ga tenglashtirish uchun kerak bolgan amallar soni. Agar ishlab bolmasa, -1 ni chop eting.


Misollar
# input.txt output.txt
1
2
1 1
0
2
4
5 2 3 1
3
3
3
1 1 1
-1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin