背景

想你 想你 想你 想你 BABY  爱到管不住自己 好想变成你
想你 想你 想你 想你 BABY  请请你快说一句 我爱你
想你 想你 想你 想你 BABY  要你很爱我 每天 都多一瞇瞇
想你 想你 想你 想你 BABY  好想好想零时差 在一起

描述

今天(3月14日)是白色情人节,男主一大早就准备去找女主,可是女主要求男主先把她的购物清单搞定。可是女主的清单实在是太长了,女主在告诉男主的过程中还修改了几处。一上午过去了,女主终于说完了自己的清单。看到自己记的密密麻麻的清单,男主提醒女主约会的时间不多了,女主一听,说"哼,那你随便买一个好了!"男主吓傻了,"这要是买不对东西我又要惨了。。。"

输入格式

第一行一个正整数n,表示女主给男主说的清单条数(包括几处修改)。
接下来n行,每行两个自然数type和x:
如果type等于0,表示清单里再加一份价格为x的物品;
如果type等于1,设现在清单里的第x贵的物品价格为money_{x},物品价格平均数为\overline{money}
如果money_{x} \leq \overline{money},则将该物品再次加入清单(即该物品个数加1),否则从清单中删除这个物品(即该物品个数减1)。

输出格式

其实女主想要的那件物品价格恰好为所有type等于1时得到的money_{x}的异或值(如果不存在type等于1的清单条,输出0)。
(ans = money_{x_{1}} \; xor \; money_{x_{2}} \; \cdot \cdot \cdot \; xor \; money_{x_{i}})
输出仅一行,一个自然数答案。

样例输入

13
0 5
0 2
0 0
0 1
0 3
1 4
0 4
0 520
1 1
0 1314
1 1
0 5201314
1 1

样例输出

5200521

数据范围与约定

对于100%的数据,1\leq n\leq 13140,0\leq money\leq 10^{9},保证当type等于1时x为正整数且不大于清单内物品总数。

样例解释

对于第一次比较,清单里的物品价格为5 2 0 1 3,第4贵的价格为1,平均价格为2.2,添加一份价格为1的物品。
对于第二次比较,清单里的物品价格为5 2 0 1 3 1 4 520,第1贵的价格为520,平均价格为67,删除一份价格为520的物品。
对于第三次比较,清单里的物品价格为5 2 0 1 3 1 4 1314,第1贵的价格为1314,平均价格为166.25,删除一份价格为1314的物品。
对于第四次比较,清单里的物品价格为5 2 0 1 3 1 4 5201314,第1贵的价格为5201314,平均价格为650166.25,删除一份价格为5201314的物品。
答案为ans \; = \; 1 \; xor \; 520 \; xor \; 1314 \; xor \; 5201314 \; = 5200521