#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream in("elmaj.in");
    ofstream out("elmaj.out");
    int n, x, ap[11], i, v[11], maxe=0;
    in>>n;
    for(i=0; i<=9; i++)
    {
        ap[i]=0;
    }
    for(i=1; i<=n; i++)
    {
        in>>x;
        while(x>0)
        {
            ++ap[x%10];
            x=x/10;
        }
    }
  int  k=-1;
    for(i=0; i<=9; i++)
    {
        if( ap[i]>=(n/2)+1)
        {
            maxe++;
            k++;
            v[k]=i;
            ap[k]=ap[i];
        }
    }
    if(maxe==0)
    {
        out<<-1;
    }
    else
    {
        for(i=0; i<=k; ++i)
        {
            out<<v[i]<<" "<<ap[i]<<"\n";
        }
    }
      return 0;
}