XOR-u seqmentdə tapın

Verilmiş massiv $a$ üzərində seqmentin XOR (bitwise istisna və ya) dəyərini hesablayın.

Giriş verilənləri

Birinci sətir massiv elementlərinin sayını göstərir $n(1\le n\le 10^6)$.

İkinci sətir $n$ ədəd tam ədəd $a_i(0\le a_i\le 10^9)$ verir — bu, massiv $a$-nın elementləridir.

Üçüncü sətir seqmentdə XOR axtarışı üçün sorğuların sayını göstərir $q(1\le q\le 10^6)$.

Sonrakı $q$ sətirin hər biri iki tam ədəd $l_i$ və $r_i(1\le l_i\le r_i\le n)$ ehtiva edir — bu, massivdə XOR tapılmalı olan seqmentin sərhədləridir.

Çıxış verilənləri

Hər bir sorğu üçün, müvafiq seqmentdəki elementlərin XOR dəyərini ayrı-ayrı sətirlərdə çıxarın (sərhədlər daxil olmaqla).

Nümunələr