#include <fstream>
using namespace std;

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

int n;
int v[10000005];
int main()
{
    in>>n;
    for(int i=1; i<=n; i++) in>>v[i];

    int nr=1,maj=v[1];

    for(int i=2; i<=n; i++)
    {
        if(v[i]!=maj) nr--;
        else nr++;

        if(!nr)
        {
            maj=v[i];
            nr=1;
        }
    }

    nr=0;
    for(int i=1; i<=n; i++)
        if(v[i]==maj) nr++;

    if(nr>=n/2+1) out<<maj<<" "<<nr<<'\n';
    else out<<"-1"<<'\n';

    return 0;
}