选村长
（时间限制：1000ms 内存限制：65536KB）
统计
描述
青青草原的羊村村长换届，现有三位候选羊：喜羊羊，懒羊羊和美羊羊，他们的编号分别为1、2、3，另有n位投票羊进行投票，请将投票后的三位候选羊，按照票数降序排列，若票数相同，则编号小的靠前。
提示： 使用结构体及sort排序

输入
共有两行，第一行为一个大于0的整数n，表示有n位羊参与投票。 第二行包括n个范围在1至3之间的整数，表示这n位羊的投票编号。（假设没有投票羊弃权）

输出
三行，每行展示一位按照票数排序后的羊的的信息，包括候选羊编号，姓名以及票数。

难度
难

输入示例
10
3 2 1 3 2 1 3 2 1 3

输出示例
3 美羊羊 4
1 喜羊羊 3
2 懒羊羊 3