小明这天拿到一个排队题目，题意如下，一堆人排队，有几种操作，

a v
1.如果v不在队中，则表示v来了，排在队尾；
2.如果v在队中，则表示v走了。
b
接待队首的一客，输出顾客是谁。

如果不存在输出“-1”。

对于小明来说，这个问题他不会做，聪明的你可以帮助小明解决这个问题吗？

第一行输入一个n(1<=n<=100000)，表示操作数； 之后n行，如果第一个字符是a,那么后面继续输入一个数字v，具体意义如下： 1.如果v不在队中，则表示v来了，排在队尾； 2.如果v在队中，则表示v走了。 如果第一个字符是b,那么表示询问队首的顾客，输出顾客是谁。

对于每个询问b，如果存在答案则输出顾客的编号，否则输出“-1”。

数据范围

1<=n<=100000 0<=v<=10000

样例解释

操作a 1，编号为1的人进入队列，当前队列为1；
操作a 1，编号为1的人退出队列，当前队列为空；
操作a 2，编号为2的人进入队列，当前队列为2；
操作a 1，编号为1的人进入队列，当前队列为2 1；
操作b，队首为2，编号为2的人退出，当前队列为1；
操作b，队首为1，编号为1的人退出，当前队列为空；
操作b，当前队列为空，输出“-1”。