输入格式
第一行给出序列的大小 $N$。（$1 \le N \le 200{,}000$）
第二行给出 $A_1, A_2, \ldots, A_N$。（$0 \le A_i < 2^{20}$）
第三行给出查询的数量 $M$。（$1 \le M \le 200{,}000$）
第四行到第 $M$ 行，每行给出一个查询。（$1 \le L \le R \le N$，$0 \le X < 2^{20}$）至少有一个第 3 类查询。
输出格式
每行输出一个第 3 类查询的结果。
样例
输入格式 1
5 1 3 2 5 4 8 3 1 3 2 1 1 5 3 1 3 1 1 4 6 2 3 4 1 3 2 3 2 2 3 4 3 1 5
输出格式 1
3 5 3 7
说明
序列的变化如下：
- 1, 3, 2, 5, 4
- 5, 3, 2, 5, 4
- 5, 3, 2, 5, 4
- 4, 2, 2, 4, 4
- 4, 2, 3, 5, 4
- 4, 2, 3, 5, 4
- 4, 6, 7, 5, 4
- 4, 6, 7, 5, 4