#include <bits/stdc++.h>
using namespace std;
int a[15000000002]={0};
int main (){
  int n,i,x;
  scanf ("%d",&n);
  for (i=0;i<n;i++){
      scanf ("%d",&x);
      a[x]++;
  }
  for (i=0;i<15000000000;i++){
      if (a[i]!=0)
         printf ("%d %d\n",i,a[i]);
  }
  return 0;
}