#include <bits/stdc++.h>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
const int N = 1000010;
int n, x[N], maj, ap;
int main()
{
    f>>n;

    for(int i=1;i<=n;i++)
        f>>x[i];
    for(int i=1;i<=n;i++)
    {
        if(ap)
        {
            if(x[i]==maj)
                ap++;
            else
                ap--;
        }
        else
        {
            maj=x[i];
            ap=1;
        }
    }
    ap=0;
    for(int i=1;i<=n;i++)
        if(x[i]==maj)
            ap++;
    if(ap>n-ap)
        g<<maj<<' '<<ap<<'\n';
    else
        g<<"-1\n";
    return 0;

}