#11392. 气球

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

游乐园的天空中飘满了气球,明明对这些气球突然有了兴趣,他需要你的帮助!你将会被告知气球的数量以及每个气球的颜色,相同颜色的气球数量被称为这种颜色的频率。

输入格式

输入气球数N

接下来N行输入气球的颜色

输出格式

第一行输出气球颜色总数

接下来输出每一种颜色的名称及其个数

样例

输入样例 1

5
green
red
blue
red
red

输出样例 1

3
3
red
1
blue
green

数据范围与提示

如果两种颜色出现次数相同,根据字符串的字典序排序从小到大输出,另外气球的颜色不是固定的几个样例给出的颜色。