#include <bits/stdc++.h>
using namespace std;
int main()
{
unsigned int n;
cin>>n;
unsigned int a[n];
bool in[1000000];
memset(in,true,sizeof(in));
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int i=0;i<n;i++)
{
int d=0;
if(in[a[i]]==true)
{
for (int j=i;j<n;j++)
{
if(a[j]==a[i])
d++;
}
printf("%d %d\n",a[i],d);
in[a[i]]=false;
}
}
return 0;
}