#include <cstdio>
using namespace std;
int v[20000010];
int main()
{
    freopen("elmaj.in","r",stdin);
    freopen("elmaj.out","w",stdout);
    int x,i,k=1,n;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&v[i]);
        if(v[i]==x) k++;
        else
            {
                k--;
                if(k==0)
                {
                    x=v[i];
                    k=1;
                }
            }
    }
    k=0;
    for(i=1;i<=n;i++)
        if(v[i]==x) k++;
    if(k>=n/2+1) printf("%d %d",x,k);
    else printf("-1");
    return 0;
}