Masala #B2SZAVCISO

Xotira 512 MB Vaqt 1000 ms Qiyinchiligi 1 %
3.0 (Baholar 2)
14

  

JaXORnali

Sizga uzunligi nn bolgan AA massivi berilgan. Yana bir BB massivi bo'r. U quydagicha yaratiladi: har bir 1in1\le i \le n uchun Bi=2AiB_i = 2^{A_i}.

Sizning maqsadingiz BB massivini XORini 0 ga tenglashtirish. Uning uchun siz bir amalda BB massivini hohlagan elementini 2 ga kopaytira olasiz.


Kiruvchi ma'lumotlar:

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

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


Chiquvchi ma'lumotlar:

BB 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