小雏鸟登记了一批参训同学的姓名，但由于统计时有些同学重复报名，因此名单中会出现重复姓名。

现在请你帮助小雏鸟将这些姓名去重，并按照 字典序从小到大 输出最终名单。

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

输入格式

第一行输入一个整数 $n$ ，表示登记的姓名总数。

接下来 $n$ 行，每行输入一个字符串，表示一个同学的姓名。

输出格式

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

接下来每行输出一个姓名，要求按字典序从小到大排列。

数据范围

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

样例输入 1

8
Tom
Alice
Bob
Tom
David
Alice
Cindy
Bob

样例输出 1

5
Alice
Bob
Cindy
David
Tom

样例说明

原名单中：

• Tom 出现了 2 次
• Alice 出现了 2 次
• Bob 出现了 2 次

去重后只保留一份，并按字典序排序输出。