#include <iostream>
#include <cstdio>

using namespace std;
int n,a[1000010];
void citire()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
}
void cerinta()
{
    int ok=0,cand,nr=0;
    for(int i=1;i<=n;i++)
    {
        if(ok==0)
        {
            cand=a[i];
            ok=1;
        }
        else
            if(a[i]==cand)
                ok++;
        else
            ok--;
    }
    for(int i=1;i<=n;i++)
    {
        if(a[i]==cand)
            nr++;
    }
    if(nr>=n/2+1)
        printf("%d %d",cand,nr);
    else
        printf("-1");
}
int main()
{
    freopen("elmaj.in","r",stdin);
    freopen("elmaj.out","w",stdout);
    citire();
    cerinta();
   // cout << "Hello world!" << endl;
    return 0;
}