#include <bits/stdc++.h>
std::ifstream fin("elmaj.in");
std::ofstream fout("elmaj.out");
int n, cnt, ret, nr, x, last;
int list[1000005];
int main()
{
    fin>>n;
    for(int i=1; i<=n; ++i){
        fin>>list[i];
        if(!cnt){
            cnt=1;
            last=list[i];
        }
        else if(list[i]==last) ++cnt;
        else --cnt;
    }
    if(cnt<=0){
        fout<<-1;
    }
    else{
        cnt=0;
        for(int i=1; i<=n; ++i) if(list[i]==last) ++cnt;
        fout<<last<<" "<<cnt;
    }
    return 0;
}