#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

unsigned int v[1000000];

int main()
{
    unsigned int n, element, nraparitii, i;

    fin>>n;
    for(i=0;i<n;i++){
        fin>>v[i];
    }

    element=-1;
    nraparitii=0;
    for(i=0;i<n;i++){
        if(nraparitii==0){
            element=v[i];
            nraparitii=1;
            continue;
        }
        if(v[i]==element){
            nraparitii++;
            continue;
        }
        if(v[i]!=element){
            nraparitii--;
        }
    }

    nraparitii=0;
    for(i=0;i<n;i++){
        if(v[i]==element){
            nraparitii++;
        }
    }

    if(nraparitii<n/2+1)
        fout<<-1;
    else
        fout<<element<<" "<<nraparitii;

    return 0;
}