#include<bits/stdc++.h>
using namespace std;
int a[200001];
int n;
int main()
{
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
int ans=a[0];
int bns=1;
for(int i=1;i<n;i++)
if(a[i]==ans) bns++;
else
{
cout<<ans<<" "<<bns<<endl;
ans=a[i];
bns=1;
}
cout<<ans<<" "<<bns<<endl;
return 0;
}
using namespace std;
int a[200001];
int n;
int main()
{
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
int ans=a[0];
int bns=1;
for(int i=1;i<n;i++)
if(a[i]==ans) bns++;
else
{
cout<<ans<<" "<<bns<<endl;
ans=a[i];
bns=1;
}
cout<<ans<<" "<<bns<<endl;
return 0;
}