#include <iostream>
#include <fstream>
#define nmax 1000009
using namespace std;
int A[nmax],n,nr;
int main(){
    int i,cand,k=0;
    ifstream f("elmaj.in");
    f>>n;
    for(i=1;i<=n;i++)
        f>>A[i];
    f.close();
    cand=-1;
 cand=-1;k=0;
 for(i=1;i<=n;i++){
 if(k==0){cand=A[i];k=0;}
 else if(A[i]==cand) k++;
 else k--;}
 ofstream g("elmaj.out");
 if(cand < 0) {g<<"-1\n";return 0;}
 for(i=1;i<=n;i++)
    if(A[i]==cand) nr++;
    if(nr>n/2) {g<<cand<<' '<<nr<<'\n';return 0;}
    g<<"-1\n";
    g.close();
    return 0;
}