Start: Jun, 21, 2017 00:00:00
2017暑期短学期题库(part 5)
End: Jul, 05, 2017 12:00:00
Time elapsed:
Time remaining:

Assassin的联络记录 2119

Time Limit:  1 s      Memory Limit:   128 MB
Submission:285     AC:76     Score:1

Description

Assassin最近在和很多Servent、Master进行通信,用的通讯方式类似于我们在用的QQ。这个通讯软件和QQ有一个共同的功能就是一旦有消息发来,那么这个消息发来者的对话框会置顶。现在有一个比较棘手的事情摆在了Assassin的面前,那就是他想知道他收到所有人信息后,对话框的排列是怎样的。比如说A先发了一句,后来B也发了一句,那么此时的对话框排列是先B后A,此时如果A又发了一句,对话框的排列就变成了先A后B。

Input

先输入一个数t,代表总共有多少条消息发来。(t<=1000000)
接下来t行,每行输入一个字符串,代表消息发送者的名字

Output

输出接收完所有消息后对话框的排列顺序,一行一个人名

Samples

input
7 saber archer saber caster Berserker saber saber
output
saber Berserker caster archer

Hint

其实数据量并没有这么大,大家可以放心暴力..........