XOR-u seqmentdə tapın

Giriş

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

İkinci sətir $n$ ədəd tam ədəd $a_{i} (0 \leq a_{i} \leq 1 0^{9})$ 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 \leq q \leq 1 0^{6})$ q~(1 \le q \le 10^6).

Sonrakı $q$ sətirin hər biri iki tam ədəd $l_{i}$ l_i və $r_{i} (1 \leq l_{i} \leq r_{i} \leq n)$ 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ış

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

Nümunə 1

Loading