ybt 1239

#include<cstdio>
#include<map>
using namespace std;
map<int,int>mymap;
map<int,int>::iterator it;
int main(){
	int n,i,k,x;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		{
		scanf("%d",&x);
		mymap[x]++;//多个x会在后面加一
		}
	for(it=mymap.begin();it!=mymap.end();it++)
	{
		printf("%d %d\n",it->first,it->second);
	}			
	return 0;
}