训练结束后，教练把今天到场同学的签到姓名按顺序记在了一张纸上。由于有些同学担心自己没签上，会重复签到多次，所以名单中可能出现重复姓名。

请你输出第一次出现顺序下的不重复名单。

输入格式

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

接下来 $n(1 \leq n \leq 100000)$ 行，每行输入一个姓名仅由大小写字母、数字和下划线组成的字符串，表示一条签到姓名($len(姓名) \leq 20$)。

输出格式

第一行输出去重后的人数。

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

样例输入

7
Tom
Alice
Tom
Bob
Alice
Cindy
Bob

样例输出

4
Tom
Alice
Bob
Cindy