4000062 - 周周的藏书
Time Limit : 1 秒
Memory Limit : 128 MB
周周有个学霸同学，家中藏书真可谓汗牛充栋。小明想考一考学霸，给学霸出了一道难题。小明问这么多书籍，到底有多少本不一样的书，每样书的名字是什么？（因为有的书名是一样的，所以我们把它们视为同样的书）学霸就是学霸，张口就说出了答案。不知道你是否也是学霸？一起来挑战下？
Input
第一行是书籍总量 n\ (1 \le n \le 10^4)。
然后有 n 行书名（书名是一个英文字符串，字符串的长度小于 10，中间没有空格）。
Output
第一行是不同书籍的数量，然后输出所有的书籍。
Examples
Input
4 English Math Chinese Chinese
Output
3 Chinese 2 English 1 Math 1
Hint
用字典来做，把每个书名映射到一个整数上，统计每个书名出现的次数。最后遍历输出这个字典。