#include <bits/stdc++.h> 
using namespace std;
const int N=2e5+10;
long long a[N];
int main()
{
    int n;scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
	sort(a+1,a+n+1);
	a[n+1]=-1;
    for(int i=2,k=1;i<=n+1;i++)
    {
    	if(a[i]!=a[i-1])printf("%lld %d\n",a[i-1],k),k=1;
    	else k++;
    }
    return 0;
}