#include<bits/stdc++.h>

using namespace std;

struct group{                 //结构体

	int num;

	int c;

};

bool cmp(group a,group b)  //排序方法

{

	if(a.c==b.c)

	{

		return a.num<b.num;

	}

	return a.c>b.c;

 }

int main()

{

	int n;

	cin>>n;

	group g[1001];

	for(int i=0;i<n;i++)

	{

		g[i].c=1;

		g[i].num=-1;

	}

	int l=0;

	for(int i=0;i<n;i++)     //每次输入的数，如果已经在结构体里，将其出现次数加一，如果没出现，结构体长度加一，将其加入到结构体

	{

		int tnum;

		cin>>tnum;

		int flag=0;        //用来标记结构体中是否有当前数值

		for(int j=0;j<l;j++)

		{

			if(g[j].num==tnum)

			{

				flag=1;

				g[j].c++;

				//break;

			}

		}

		if(flag==0)

		{

			g[l].num=tnum;

			l++;

		}

	}

	sort(g,g+l,cmp);

	for(int i=0;i<l;i++)

	{

		cout<<g[i].num<<' '<<g[i].c<<endl;

	}

	return 0;

}