题目描述：

有3个候选人：姓氏分别是“tian”、“wei”、“chang”。有n个选民，每个选民只能投票选择一个候选人。（比如，给tian投票，就输入tian），输入n个选民的选票，统计每个候选人的得票数，并按照得票数由高到低输出候选人的姓氏和相应的得票数。

输入格式：

第1行是一个正整数n。(10<=n<= 100) 第2行是n个字符串。每个字符串都是一个候选人的姓氏。如果候选人的得票数如果相同，姓氏先后顺序不影响最终结果。

输出格式：

三行，每行一个字符串和一个正整数，用空格隔开，表示候选人姓氏和他的得票数。

样例：

5
tian wei chang wei wei

wei 3
tian 1
chang 1

提示