校积极响应防疫政策，于月日组织了一次针对全体学生的核酸检测。该校共有名学生，每名学生均有一个没有前导的位数字学号，在名同学均完成网上预约后，系统将会按照如下两条规则随机分配这名学生的核酸检测顺序。
1、第一个预约的同学先进入排序队列；
2、对非第一个预约同学，系统随机在已进入排序队列的同学中随机挑选一名同学Z，并在目前的排序队列中使排在的后一个。
在系统分配完检测顺序后，最终分配的检测顺序的数据丢失了，但系统保存了分配的过程数据，现在希望你能通过分配的过程，得到最后的核酸检测顺序。
第行为一个正整数，表示有名同学；
第行为一个八位正整数，表示第一个预约的同学学号；
接下来行，每行两个整数,(用空格分开)，其中,为八位正整数，分别表示同学的学号与系统在排序队列中随机挑选的同学学号。
行，每行一个八位正整数，第行表示系统按规则分配顺序后第个进行核酸检测的同学学号。
【样例输入】
4 21373289 21373287 21373289 21373271 21373289 21373266 21373271
【样例输出】
21373289 21373271 21373266 21373287
。
