给出一个长度为$n$的序列$A_1,A_2,\cdots,A_N$。
有$q$次询问，每次询问给出$l, r$，请你回答$A_l\oplus A_{l+1}\oplus A_{l+2} ...\oplus A_{r}$是多少。

第一行输入一个整数$n$，满足$1\leq n\leq 100000$。
第二行输入$n$个整数,$A_1,A_2,...,A_n $。$1\leq A_i\leq 1000000000$。
第三行输入一个整数$q$。$1\leq q\leq 100000$。
第$4$至第$q + 4$行，每行输入两个整数$l,r$,$1\leq l\leq r\leq n$。

输出共$q$行。
每行输出一个整数，表示$A_l\oplus A_{l+1}\oplus A_{l+2} ...\oplus A_{r}$。

5
1 2 3 4 5
3
1 2
3 3
2 5

3
3
0

day3