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