题解

本题比较简单，用哈希表记录一下之前该单词是否出现过即可，如果未出现则输出。

题目描述

小红从浏览器调出了用户数据，他想知道，每个用户第一次浏览他题解的先后顺序是什么？

输入描述

输入包含$n+1$行。 第一行一个正整数$n(1≤n≤10^5)$，表示小红拿到的浏览记录的记录条数。 接下来每行一个字符串s(长度在20)以内，表示用户s此时浏览了一次小红的题解。

输出描述

输出包含若干行，每行一个字符串s，表示用户的用户名。按照每个浏览的用户第一次浏览的顺序输出。

样例

输入

8
a
b
a
c
a
a
a
a

输出

a
b
c