//标题
//数字统计排序
//
//类别
//综合
//
//时间限制
//1S
//
//内存限制
//256Kb
//
//问题描述
//给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出,次数相同时先输出值较小的数。
//
//输入说明
//输入的第一行包含一个整数n,表示给定数字的个数。 1 ≤ n ≤ 1000。
//第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。给出的数都是不超过1000的非负整数。
//
//输出说明
//输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输出值较小的,然后输出值较大的。
//
//输入样例
//12
//5 2 3 3 1 3 4 2 5 2 3 5
//
//输出样例
//3 4
//2 3
//5 3
//1 1
//4 1
#include<stdio.h>
int main()
{int a[1001]={0};
int n,i,j,num;
scanf("%d",&n);
for(i=0;i<n;i++)
{scanf("%d",&num);
a[num]++;
}
for(i=1000;i>0;i--)
for(j=0;j<1001;j++)
{if(a[j]==i)
{printf("%d %d\n",j,a[j]);
}
}
}