#include <iostream>
#include <fstream>
using namespace std;
int n,c,i,k,nc,v[1000002];
int main(void)
{
    FILE * f;
    f=fopen("elmaj.in","r");
    ofstream g("elmaj.out");
    fscanf(f,"%d",&n);
    fscanf(f,"%d",&v[1]);
    c=v[1];
    nc=1;
    for (i=2;i<=n;i++)
    {
        fscanf(f,"%d",&v[i]);
        if (v[i]!=c)
            nc--;
        if (nc<0)
        {
            nc=1;
            c=v[i];
        }
    }
    k=0;
    for (i=1;i<=n;i++)
        if (v[i]==c)
        k++;
    if (k>=n/2+1)
        g<<c<<' '<<k<<'\n';
    else
        g<<"-1\n";
    g.close();
    return 0;
}