#include<iostream>
#include<algorithm>
using namespace std;
int a[200005];
int main()
{
    int m;
    cin>>m;
    for (int i=1;i<=m;i++) cin>>a[i];
    sort(a,a+m+1);
    int x=a[1],y=1;
    for (int i=2;i<=m;i++)
             if (a[i]==x) y++;
             else {cout<<x<<" "<<y<<endl;x=a[i];y=1;}
    cout<<x<<" "<<y;
    return 0;   
}

/**************************************************************
	Problem: 2272
	User: admin
	Language: C++
	Result: Accepted
	Time:1928 ms
	Memory:2860 kb
****************************************************************/