Problem1612--PIPI数气球

1612: PIPI数气球

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 77  Solved: 44
[Submit] [Status] [Web Board] [Creator:]

Description

在学校晚会上有n个气球,PIPI想统计每种颜色的气球有多少个,你能帮帮他吗?

Input

第一行输入气球数量n(1<=n<=1e5)。
接下来输入n个气球的颜色(均为小写英文字母)。

Output

按照字典序输出气球的颜色以及这种颜色气球的数量。

Sample Input

4
red
red
blue
yellow

Sample Output

blue 1
red 2
yellow 1

Source/Category

简单