ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs ContestProblemSetList
Login Register

问题 BZ: 聊天列表

内存限制：256 MB 时间限制：1 S
题面：传统 评测方式：文本比较 上传者：
提交：661 通过：229
返回比赛提交提交记录

题目描述



波利卡普非常喜欢在社交网络中消磨时间。在他最喜欢的网络中制作了一个带有聊天列表的页面，这样当向某个朋友发送消息时，他朋友的聊天就会上升到页面的最上方。其他聊天的相对顺序并没有改变。如果之前没有与这位朋友的聊天记录，那么新的聊天记录就会简单地插入到列表的顶部。

假设聊天列表最初是空的，给定波利卡普的信息序列，在处理完他所有的信息后，制作一个聊天列表。假设没有朋友给波利卡普写任何信息。
 

输入格式

第一行包含整数n（1≤n≤100000）--波利卡普的信息数量。接下来的n行按照信息发送的顺序列出信息接收者。每个参与者的名字是一个非空的小写英文字母序列，长度最多为10。

输出格式

按照与波利卡普交谈的顺序，从上到下打印所有与之交谈的收信人。
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 "的朋友写信，列表看起来如下。
  1. alex
然后Polycarpus以 "ivan "的名字写给朋友，列表显示如下。
  1. ivan
  2. alex
Polycarpus给名字为 "roman "的朋友写了第三条信息，列表显示如下。
  1. roman
  2. ivan
  3. alex
Polycarpus给名字为 "ivan "的朋友写了第四条信息，他已经给他发了一条信息，所以聊天记录的列表变化如下。
  1. ivan
  2. roman
  3. alex

输入样例 复制 

4
alex
ivan
roman
ivan

输出样例 复制 

ivan
roman
alex

分类标签