#9312. 「USACO11DEC」Cow Photography G 提高+/省选−

时间限制:1000 ms 内存限制:256 MiB 输入文件:photo.in 输出文件:photo.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 photo.in, 输出文件为photo.out

题目描述

奶牛们今天非常调皮。

农夫约翰想给站成一排的奶牛拍一张照片,但是在他有机会拍下照片之前,奶牛一直在移动。

具体的说,约翰有 头奶牛,每头都有一个唯一的整数

约翰想拍一张奶牛以特定顺序站成一排的照片,这个顺序可以用数组 来表示,其中 表示排列中第 头奶牛的

他按这个顺序将奶牛排成一排,但就在他按下相机上的按钮拍摄照片之前,一些奶牛(零头或更多头,不一定相邻)移动到了新的位置上。

更准确的说,一些奶牛离开队列,其余奶牛靠拢,然后出队的奶牛重新插入到队列中的不同位置(不一定是她们最初占据的位置)。

约翰非常沮丧,但并没有灰心,他再次按照数组 的顺序,排列了他的奶牛。

但是,就在他再次拍照之前,另一部分奶牛(零头或更多头)移动到了队列中的新的位置上。

在约翰放弃之前,上面的过程一共重复了五次,拍下了五张照片。

给定每张照片的内容,请你推断出最初的预定顺序

每张照片所显示的奶牛顺序可能与 不同,毕竟可能有一些奶牛移动了。

不过,每头奶牛最多只会在拍摄一张照片时移动,如果一头奶牛在拍摄一张照片时移动了,那么她就不会在拍摄其他照片时主动移动。(尽管她在不同照片中的顺序可能不同,毕竟其他奶牛在移动)

输入格式

从文件 photo.in 中读入数据。

第一行包含整数 ,表示奶牛数量。

接下来 行,每 行描述一张照片中的奶牛顺序,每行包含一个奶牛的

输出格式

输出到文件 photo.out 中。

行,输出预定顺序 ,每行输出一个奶牛

样例

样例输入

5
10 
20 
30 
40 
50
20
10
30
40
50
30
10
20
40
50
40
10
20
30
50
50
10
20
30
40

样例输出

10
20
30
40
50

数据范围与提示

,
范围