小团所在的班级今天去郊游了。小团的班级有个人,每个人有一个独一无二的正整数学号。因为小团的班级很大(n可能达到这么大!),点名成为了一个重大的问题。 小团作为班长,他想让同学们站成一列,他点名的方式如下: 1.如果当前点到的同学不在队列中,则加入队列中的第一个 2.如果当前点到的同学在队列中,则该同学出队,站到队列中第一个,并且不保留他之前的空位。 现在,给出小团的点名顺序,请你算出队列中同学是怎么排的。注意,点名可能存在重复,也可能只点名一部分同学。
输入描述:
输入第一行包含一个整数m,表示小团点名了多少次。注意,n不会在输入中给出。接下来m行,每行一个整数,代表小团每次点名的学号。


输出描述:
输出包含若干个整数,每个整数一行,第i行代表最后站在队列第i位同学的学号。
示例1

输入

3
1
2
1

输出

1
2

说明

队列变化如下:

1

2 1

1 2


备注:
对于40%的数据,对于100%的数据,
加载中...