松田非常喜欢在社交网络中消磨时间。在他的微信中有一个聊天列表，当松田将一条信息发送给某个朋友时，如果这个朋友已经在列表中，则这个朋友的聊天信息会从原来的位置上升到页面的最顶端。其他聊天的相对顺序没有改变。如果以前没有和这个朋友聊过天，那么只需要在给这个朋友发信息，列表的顶部就会出现这个朋友的聊天信息。
假设聊天列表最初是空的，给定松田的消息序列，在处理完所有消息后，请输出松田的聊天列表。假设没有朋友给Polycarpus写过任何信息。

第一行包含整数n（1<=n<=200000）表示松田的消息数。
接下来n行，每行为按消息发送的顺序出现的朋友名。每个朋友的姓名的长度不超过10的小写英文字母的非空序列。

最终的聊天顺序，每行一个朋友名，从上到下打印所有朋友名。