最初有一个包含一个 0 的数组 $A$。接下来需要执行以下查询:
1 x:在 $A$ 的末尾添加x。2 x:从 $A$ 中删除x。如果 $A$ 中有两个或更多个x,则只删除最前面出现的一个。保证查询中 $A$ 中一定包含x。3:输出 $A$ 中所有元素的和。4:输出 $A$ 中所有元素的异或值。
输入格式
第一行包含一个整数 $M$,表示查询的数量。接下来 $M$ 行,每行一个查询。
输出格式
每当出现类型 3 或类型 4 的查询时,输出答案,每个答案占一行。
样例
输入样例 1
12 1 3 1 1 1 4 3 4 1 1 3 4 2 1 2 4 3 4
输出样例 1
8 6 9 7 4 2