题目描述

有 $3$ 个候选人：姓氏分别是li、zhang、sun。有 $n$ 个选民, 每个选民只能投票选择一个候选人。输入 $n$ 个选民的选票, 统计每个候选人的得票数, 并按照得票数由高到低输出候选人的姓氏和相应的得票数。

要求：使用结构体解题

输入格式

第 $1$ 行是一个正整数 $n$，表示 $n$ 个选民

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

输出格式

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

样例1

10
zhang li sun sun li sun sun zhang sun li

sun 5
li 3
zhang 2

数据范围

$10\leq n \leq 100$