小雏鸟正在统计今天到场训练的同学名单。由于有些同学签到了不止一次，所以名单中会出现重复的姓名。

现在请你输出 按照第一次出现顺序保留后的不重复名单。

也就是说，如果一个姓名出现多次，只保留它第一次出现时的位置，后面重复出现的都忽略。

输入格式

第一行输入一个整数 $n$，表示签到记录的条数。

接下来 $n$ 行，每行输入一个姓名。

保证姓名中不含空格，仅由英文字母组成。

输出格式

第一行输出去重后姓名的个数。

接下来按 第一次出现的先后顺序 输出这些姓名，每行一个。

数据范围

• $1 \le n \le 10^5$
• 每个姓名长度不超过 $30$
• 姓名仅由大小写英文字母组成

样例输入

7
Tom
Alice
Tom
Bob
Alice
Cindy
Bob

样例输出

4
Tom
Alice
Bob
Cindy