小Z每天会在微信聊天上花费大量的时间。微信聊天列表页面设计为，当向某个朋友发送消息时，他朋友的聊天会升到页面的最顶部。其他聊天的相对顺序不会改变。如果之前没有与这个朋友的聊天，则新聊天会直接插入到列表的顶部。

假设聊天列表最初是空的，给定小Z的消息发送序列，在处理完他的所有消息后，请你显示一下他当前的聊天列表。

第一行包含整数 n (1 ≤ n ≤ 200 000) — 小Z的微信消息数量。

接下来的 n 行列出消息接收者的顺序，按照消息发送的顺序。

每个参与者的名字是一个非空的由小写英文字母组成的序列，长度最多为 10。

按聊天顺序从上到下显示和小Z发消息的接收者。

第一个样例中：ivan最后发了一次消息，所以他被放在了最上面！

这里需要说明的时候，这个时候微信并没有置顶的选项！

40%的数据：n\leq 1000;

100%的数据：n\leq 2 \times10^5;