#include <stdio.h>
int main()
{
int NUM;
scanf("%d",&NUM);
int a[NUM];
int b[1001];
int i,j;
for(i=0;i<NUM;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<1001;i++)
{
b[i]=0;
}
for(i=0;i<NUM;i++)
{
b[a[i]]++;
}
/*
for(i=0;i<1001;i++)
{
if(b[i]!=0)
printf("b[%d]=%d\n",i,b[i]);
}*/
while(1)
{
int max=0;
int temp=-1;
for(i=0;i<1001;i++)
{
if(b[i]>max)
{
max=b[i];
temp=i;
}
}
b[temp]=0;
if(max==0)
{
break;
}
printf("%d %d\n",temp,max);
}
return 0;
}