候选人的得票数

题目描述

有 3 个候选人：姓氏分别是 "li"、"zhang"、"sun"。有 n 个选民，每个选民只能投票选择一个候选人。输入 n 个选民的选票，按照 "li"、"zhang"、"sun" 的顺序输出每名候选人以及他的得票数。

要求：使用结构体解题。

输入格式

第 1 行是一个正整数 n。（10 ≤ n ≤ 100）

第 2 行是 n 个字符串，每个字符串都是一个候选人的姓氏。保证每个候选人的得票数都不相同。

输出格式

三行，每行 1 个字符串和 1 个正整数，用空格隔开，表示每名候选人以及他的得票数。

样例输入

10
zhang li sun sun li sun sun zhang zhang li

样例输出

li 3
zhang 3
sun 4