#include <bits/stdc++.h>

using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int n,nraptrb,nrapv,i,vf[10];
bool valid;
int main()
{
f>>n;
int v[n+1]={0};
for(i=1;i<=n;i++)
    {f>>v[i];
     vf[v[i]]++;
    }

nraptrb=n/2+1;

for(i=1;i<=n;i++)
    if(vf[v[i]]>=nraptrb) {g<<v[i]<<" "<<vf[v[i]]; vf[v[i]]=0; valid=1;}
if(valid==0) g<<"-1";
}