#include <cstdio>

using namespace std;

int main()
{
    int *v,n,elm=-1,k=0;
    freopen("elmaj.in","r",stdin);
    freopen("elmaj.out","w",stdout);
    scanf("%d",&n);
    v=new int[n];
    for(int i=0;i<n;i++)
    {
        scanf("%d",v+i);
        if(k==0)
        {
            elm=v[i];
            k++;
        }
        else
            if(elm==v[i])k++;
            else k--;
    }
    k=0;
    for(int i=0;i<n;i++)
        if(elm==v[i])
            k++;
    if(k>=n/2)
        printf("%d %d",elm,k);
    else
        printf("-1");
    return 0;
}