#include <fstream>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");

map<int , int >m;
int v[1000005];
int main(){
int n;
cin>>n;
//cout<<n/2+1<<endl;
for(int i=0;i<n;i++){
    cin>>v[i];
    m[v[i]]++;

}
bool vef=false;
for(int i=0;i<n;i++){
    if(m[v[i]]>=(n/2+1)){
            vef=true;
     cout<<v[i]<<" "<<m[v[i]]<<endl;
     m[v[i]]=0;
    }
}
if(vef==false){
cout<<-1;}

}