Problem
Natalya Korshunova 真的很想念 Grigory Melekhov 并想回到他身边。但是，不幸的是，Grigory 爱上了 Aksinya，因此 Natalya 决定向她心爱的人证明她比她更好。
为此，Natalia 去找 Grigory 并宣称她可以解决任何问题，无论他提出什么建议。梅列霍夫接受了挑战。
Grigory 给 Natalia 一个 A 数组，该数组由 n 个非负整数组成。然后他要求她执行相同类型的 q 操作，包括以下内容：“给定数字 l、r 和 k 。此外，对于从 l 到 r 的每个索引 i，数字 k 代替数字 >A i 并被认为是按位排他的“or”段 \([l;r]\) 中的所有数字，之后数字 Ai再次排名第 >i”。
因此，存在 \(r – l + 1\) 不改变数组的独立替换，因此 \( r – l + 1\) 产生按位异或“或”。 Natalia 需要告诉 Grigory 一个按位互斥的“或”所有替换结果（为了更好地理解，请查看示例）。
帮助 Natalia Korshunova 完成这项任务！那格利高里一定会回到她身边的！
输入
第一行是一个整数n (\(1 <= n <= 10^5\)) –数组元素的数量。
第二行包含n个不超过\(10^8\)的非负整数。
第三行是一个整数q (\(1 <= q <= 10^5\)) –请求数。
下面包含q行，每行包含3个整数：l, r, k (\(1 <= l <= r <= n\), \(0 <= k <= 10^8\)).
输出
您需要在一行中为每个查询输出
q 响应，以空格分隔。
例子
<头>
<日>#
| 输入 |
输出 |
<正文>
| 1 |
5
1 2 3 4 5
2
1 3 7
4 5 10
|
7 1 |
解释
第一个请求：
1) 7 + 2+ 3 = 6
2) 1 + 7+ 3 = 5
3) 1 + 2+ 7 = 4
6 &op; 5＆op; 4 = 7
答案：7.
第二个请求：
1) 10 + 5 = 15
2) 4 + 10 = 14
15 &op; 14 = 1
答案：1.