#include<fstream>
#define maxn 1000006
using namespace std;
ifstream fi("elmaj.in");
ofstream fo("elmaj.out");

int a[maxn],i,n,nr,maj;

int main(void){
    fi>>n;
    for(i=1;i<=n;i++) fi>>a[i];
    
    nr=1; maj=a[1];
    for(i=2;i<=n;i++)
        if (a[i]==maj) nr++;
        else {
              nr--;
              if (nr<0) { nr=1; maj=a[i]; }
             }              
    
    nr=0;
    for(i=1;i<=n;i++) if (a[i]==maj) nr++;
    
    if (nr<(n/2)+1) fo<<"-1";
    else fo<<maj<<" "<<nr;
    
    fi.close();
    fo.close();
    return 0;
}