#1001. A. 神秘谜题

你是csf，是一名刚刚考上xjtu的大一新生，无意间在图书馆看到了一本Quant算法秘籍，其中有神秘人留下的一道多重集合谜题，如果你将该谜题解出，你就有机会构建出足以支撑你创设一家Hedge Fund的基础模型。谜题如下：

有一个多重集合，初始这个集合是空的，你需要执行 $n$ 次操作，有两种操作：

$1$ ：表示将目前集合中所有元素 $+1$ 。

$2\ x$ ：表示在多重集合终插入一个数 $x$ 。

每做完一个操作，你需要输出当前集合中元素的异或和。

相关知识：

异或运算：语法为 $x \oplus y$ ，满足 $0 \oplus 1 = 1$ , $1 \oplus 0 = 1$ , $0 \oplus 0 = 0$ , ​$1 \oplus 1 = 0$ 。

异或和：多个数连续异或的结果，例如 $a, b, c, d$ 的异或和为 $a \oplus b \oplus c \oplus d$ 。

当两个数字进行异或时，首先将两个数字分别写成二进制，进行按位 $0/1​$ 异或，然后将所得二进制数再转化成十进制。

如： $3 \oplus 6 = 011_2 \oplus 110_2 = 101_2 = 5$ 。

在C++中，计算$a \oplus b$写成这样：

a^b

第一行一个正整数 $n$ ，表示操作次数。

接下来 $n$ 行，每行表示一个操作，有两种形式：

$1$ ：表示将目前集合中所有元素 $+1$ 。

$2\ x_i$ ：表示在多重集合终插入一个数 $x_i$ 。

输出 $n$ 行，每行一个整数表示当前集合内元素的异或和。

样例输入

3
2 2
2 1
1

样例输出

2
3
1

$1 \leq n \leq 2 \cdot 10^5$

$0 \leq x_i \leq 10^9$

求求萌新们别再提交这道题了！这是2019校赛的A题，当时赛场上0人AC，没学过算法、时间复杂度都还不会算的童鞋们是做不出这道题的啊QAQ！不是照着题意模拟就能AC的啊！求你们了T~T！真的想做的话看看题解吧，https://blog.jm233333.com/ACM/XJTUOJ/XJTUOJ 1001 - A. 神秘谜题/