求众数

输入多组数据
每组数据的第一行是一个n，表示有n个操作（n<=100000）
接下来有n行，有两种操作
1 x 表示添加数字x (x是正整数且在int范围内)
2 输出添加了的数中出现最多次的数，如果有多个，则依次从小到大输出

其中2操作不超过总操作数的1/8。

6
1 1
2
1 2
2
1 2
2

1
1 2
2