#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;
}