Masala #0880

Xotira 512 MB Vaqt 2000 ms Qiyinchiligi 40 %
3.7 (Baholar 3)
14

  

Formula

Baytlandiyada olimlari yangidan yangi formulalar yaratib kelishmoqda, ushbu formulalardan birini quyida keltiramiz sizga.

qi=pi(imod  1)(imod  2)...(imod  n);q_i=p_i\oplus(i\mod 1)\oplus(i\mod 2)\oplus...\oplus(i\mod n);

Q=q1q2...qnQ=q_1\oplus q_2\oplus... \oplus q_n

Bu yerda modmod qoldiq olish amali hamda xyx\oplus y ifoda xx va yy o'rtasida xor amali hisoblanadi.

Baytlandiya olimlari formulalarni yaratishni yaxshi kurishadi, ammo bu formulalarni hisoblash biroz qiyin. Sizning vazifangiz ushbu formulani xisoblab berishdan iborat.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida n(1n106)n(1\leq n\leq 10^6) natural soni va kiyingi satrda nn ta p1,p2,...,pn(0pi2109)p_1,p_2,...,p_n(0\leq p_i\leq 2*10^9) butun sonlar beriladi.


Chiquvchi ma'lumotlar:

Yagona strda QQ ning qiymatini chop eting.


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