#include <stdio.h>

using namespace std;
int n,i,a[1000050],c,nr,nr1;
int main()
{
    freopen("elmaj.in","r",stdin);
    freopen("elmaj.out","w",stdout);

    scanf("%d", &n);

    for(i=1; i<=n; i++)
        scanf("%d", &a[i]);



    c=a[1];
    nr=1;

    for(i=2; i<=n; i++)
    {
        if(a[i]==c)nr++;
        else nr--;
        if(nr<0)
        {
            c=a[i];
            nr=1;
        }
    }

    for(i=1;i<=n;i++)
         if(c==a[i])
         nr1++;

    if(nr1>=(n+1)/2)
    {
        printf("%d %d\n", c, nr1);
    }
    else printf("-1\n");

    return 0;
}