题目描述
有一个长度为 n 的数组 A。下标从 1 开始标号。有 m 个操作需要处理，操作有如下四种：
在数组 A 的末尾添加一个数 x。
输出$\sum_{i=l}^{r}A_i$。
将数组 A 中的每个数$A_i$ 都改为$ A_i\oplus x$。（$\oplus$ 表示异或操作）。
将数组 A 从小到大排序。
输入格式
第一行一个数 n 表示 A 的初始大小。
接下来一行 n 个非负整数 $A_i$，表示 A 的中的每个元素。
接下来一行一个数 表示询问的数量。
接下来 m 行，每行表示一个操作：
1 x： 表示第一种操作，在末尾插入数 x。
2 l r：表示第二种操作，询问$\sum_{i=l}^{r}A_i$。保证有 $1\le l\le r\le n'$，其中 n' 为操作时刻序列的长度。
3 x：表示第三种操作，给每个数$\oplus$ 上 x。
4：表示第四种操作，将数组 A 排序。
输出格式 对于每个第二种操作，输出答案。
样例

输入
5
5 2 6 2 0
5
2 1 5
1 2
3 7
2 2 6
4
输出
15
23