Masala #74FQ9TTZPE
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.
Birinchi qatorda \(n(2 \leq n \leq 10^5)\) soni kiritiladi.
Ikkinchi qatorda \(A(1 \leq a[i] \leq 10^9)\) massivi kiritiladi.
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)
# | input.txt | output.txt |
---|---|---|
1 |
4 7 1 3 5 |
yes |
2 |
3 1 2 3 |
yes |
3 |
2 3 10 |
no |
Agar birorta to'plamda faqatgina bitta son mavjud bo'lsa \(XOR(\left\{{x}\right\}) \) ning qiymati \(x\) ni o'ziga teng bo'ladi.