#2203. Chat Order
-
ID: 2203
传统题
1000ms
256MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
Chat Order
Description
B. Chat Order
time limit per test
3 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
波利卡普非常喜欢在社交网络中消磨时间。在他最喜欢的网络中制作了一个带有聊天列表的页面，这样当向某个朋友发送消息时，他朋友的聊天就会上升到页面的最上方。其他聊天的相对顺序并没有改变。如果之前没有与这位朋友的聊天记录，那么新的聊天记录就会简单地插入到列表的顶部。
假设聊天列表最初是空的，给定Polycaprus的信息序列，在处理完他所有的信息后，制作一个聊天列表。假设没有朋友给Polycarpus写任何信息。
输入
第一行包含整数n（1≤n≤200000）--Polycarpus的信息数量。接下来的n行按照信息发送的顺序列出信息接收者。每个参与者的名字是一个非空的小写英文字母序列，长度最多为10。
输出
按照与Polycarp交谈的顺序，从上到下打印所有与之交谈的收信人。
Examples
Input
4 alex ivan roman ivan
Output
ivan roman alex
Input
8 alina maria ekaterina darya darya ekaterina maria alina
Output
alina maria ekaterina darya
Note
在第一个测试案例中，Polycarpus首先给名字为 "alex "的朋友写信，列表看起来如下。
- alex
然后Polycarpus以 "ivan "的名字写给朋友，列表显示如下。
- ivan
- alex
Polycarpus给名字为 "roman "的朋友写了第三条信息，列表显示如下。
- roman
- ivan
- alex
Polycarpus给名字为 "ivan "的朋友写了第四条信息，他已经给他发了一条信息，所以聊天记录的列表变化如下。
- ivan
- roman
- alex