#include <iostream>
#include <algorithm>
using namespace std;
long long a[200005];
int main()
{
    ios::sync_with_stdio(false);
    long long n,cnt = 0;
    cin >> n;
    for (int i = 1;i <= n;i++) cin >> a[i];
    sort(a+1,a+1+n);
    for (int i = 1;i <= n;i++)
    {
    	/*
    	还要考虑第一个!=第二个的情况 
        如果前面一个是与这个一样 cnt++;
		如果不一样 输出a[i]和cnt
		还要考虑最后一个 
		*/
		if (i == 1) cnt++;
		else if (i == n)
		{
			if (a[n] != a[n-1]) 
			{
				cout << a[n-1] << ' ' << cnt << endl;
				cout << a[n] << ' ' << 1 << endl;	
			}
			else
			{
				cout << a[n] << ' ' << cnt+1 << endl;
			}
		}
		else
		{
			if (a[i] != a[i-1]) 
			{
				cout << a[i-1] << ' ' << cnt << endl;
				cnt = 1;
			}
			if (a[i] == a[i-1]) cnt++;
			
		} 
    }
    return 0;
}