题目描述

多重集合是数学中的一个概念，是集合概念的推广。在一个集合中，相同的元素只能出现一次，因此只能显示出有或无的属性。在多重集之中，同一个元素可以出现多次。现在给定一个多重集合，初始状态下的多重集合为空，需要执行 $n$ 次操作，操作分为两种类型：

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

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

每完成一次操作，你需要输出当前多重集合中元素的异或和。

输入格式

第一行一个正整数 $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$

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