#include<bits/stdc++.h>
#define max_size 4196032
using namespace std;
ifstream fin("elmaj.in");ofstream fout("elmaj.out");
int main(){
int n;fin>>n;
int v[n];int maj[200000];int a,c=0;memset(maj,0,sizeof(maj));
for(a=0;a<n;a++){
    fin>>v[a];
    maj[v[a]]++;}
for(a=0;a<n;a++)if(maj[v[a]]>(n/2)){c++;break;}
if(c>0)fout<<v[a]<<' '<<maj[v[a]];else fout<<"-1";
return 0;
}