Problem A: PIPI数气球

Problem A: PIPI数气球

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 78  Solved: 45
[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
[Submit][Status]