Masala #74FQ9TTZPE

Xotira 32 MB Vaqt 1000 ms
14

XOR massiv

Sizga \(n\) ta elementdan tashkil topgan \(A\) massivi berilgan. Sizning vazifangiz massivni shunday ikkita to'plamga ajratib bo'ladimi yoki yoq tekshirishdan iborat: \(XOR(set1) = XOR(set2)\) bu yerda \(XOR(x)\) bu \(x\) to'plamdagi barcha elementalrning \(\oplus\) (bitwise xor) lariga teng.  


Kiruvchi ma'lumotlar:

Birinchi qatorda \(n(2 \leq n \leq 10^5)\) soni kiritiladi. 
Ikkinchi qatorda \(A(1 \leq a[i] \leq 10^9)\) massivi kiritiladi.


Chiquvchi ma'lumotlar:

Agar massivni aytilgan shart bo'yicha ikkita (bo'sh bo'lmagan) toplamlarga ajratish mumkin bolsa “yes” aks holda “no” so'zini chop eting. (Harflarni katta kichikligining ahamiyati yoq “YeS”, “yEs”, “nO”, “NO” kabi javoblar ham to'g'ri deb hisoblanadi)


Misollar
# input.txt output.txt
1
4
7 1 3 5
yes
2
3
1 2 3
yes
3
2
3 10
no
Izoh:

Agar birorta to'plamda faqatgina bitta son mavjud bo'lsa \(XOR(\left\{{x}\right\}) \) ning qiymati \(x\) ni o'ziga teng bo'ladi.