Start: Jul, 03, 2019 08:30:00
2019年度暑期短学期第六天
End: Jul, 03, 2019 11:30:00
Time elapsed:
Time remaining:

Assassin的联络记录 2119

Time Limit:  1 s      Memory Limit:   128 MB
Submission:526     AC:114     Score:0

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

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