Masala #B2SZAVCISO
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.
Birinchi qatorda n soni \((1\le n \le 2 \cdot10^5)\)
Keyingi qatorda A massivi \((0\le A_i \le 60)\)
\(B\) massivni XORini 0 ga tenglashtirish uchun kerak bolgan amallar soni. Agar ishlab bolmasa, -1 ni chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
2 1 1 |
0 |
2 |
4 5 2 3 1 |
3 |
3 |
3 1 1 1 |
-1 |