说明

chongba在上次比赛中成功取得了冠。然而就在与ccdxc小公主成婚的那天傍晚，下起了暴雨。先是一道闪电划破了整个天空，闪电好像是一根金线，从chongba眼前闪过。这时，漆黑的天空被这根金线劈成两半，接着，就是一声惊天动地的雷声，它似乎要把整个宇宙震碎了似的。雷声在头顶上轰鸣，大地似乎被震的颤抖起来。此时此刻ccdxc却对着chongba邪魅一笑，摇身一变，只见他头上戴一顶水磨银亮熟铁盔，身上贯一副绒穿锦绣黄金甲，足下踏一双卷尖粉底麂皮靴，腰间束一条攒丝三股狮蛮带，一个活生生的牛魔王出现在了他的眼前，chongba不由一惊：“这难道是牛头人？？？”。牛魔王笑着对他说：“ccdxc在我手里，如果你能全部回答对我的问题，我就把她还给你”。你能帮帮chongba吗？

输入格式

第一行数据输入一个n, 代表有n个问题（n <= 100000）接下来有n行, 牛魔王只会让chongba进行两种操作（数据保证第一个操作一定为1）

1 x     表示让你去添加一个数字x （x 是正整数且在int范围内）， 你需要输出添加这个数字之前，这个数出现的次数
2       你需要回答添加的数中出现次数最多的数

输出格式

对于操作1，你需要说出这个数字在添加之前出现了多少次

对于操作2，你要回答添加了的数中出现最多次数的数，如果有多个，则依次从小到大输出，不能有行末空格。

样例

6
1 1
2
1 2
2
1 2
2

0
1
0
1 2
1
2

提示

注意不能有行末空格