main()

{

int i,n,e;

int m[10001]={0};

scanf("%d",&n);

for(i=1;i<=n;i++)

{

scanf("%d",&e);

m[e]++;

}

for(i=1;i<=10000;i++)

if(m[i]!=0)

printf("%d %d\n",i,m[i]);

}