#include <stdio.h>


const int MAX_N = 1000000;
int v[MAX_N];

int main()
{
    FILE *fin = fopen("elmaj.in", "r"),
         *fout = fopen("elmaj.out", "w");
    int n;
    int candidate, count;

    fscanf(fin, "%d", &n);
    candidate = -1, count = 0;
    for(int i = 0; i < n; i++)
    {
        fscanf(fin, "%d", &v[i]);

        if(candidate != v[i])
        {
            if(count - 1 < 0)
                candidate = v[i], count = 1;
            else count --;
        }
        else count ++;
    }

    count = 0;
    for(int i = 0; i < n; i++)
        if(candidate == v[i])
            count ++;

    if(count >= n / 2 + 1)
        fprintf(fout, "%d %d", candidate, count);
    else fprintf(fout, "-1");

    fclose(fin);
    fclose(fout);
    return 0;
}