#include <stdio.h>
#include <stdlib.h>

int v[1000005];

int main() {
    FILE *fin, *fout;
    int n, i, el, c, a;

    fin = fopen("elmaj.in", "r");
    fout = fopen("elmaj.out", "w");
    fscanf(fin, "%d", &n);
    for (i = 0; i < n; i++)
        fscanf(fin, "%d", &v[i]);
    el = v[0];
    c = 1;
    for (i = 1; i < n; i++) {
        if(c == 0) {
            el = v[i];
            c = 1;
        } else {
            if(v[i] == el)
                c++;
            else
                c--;
        }
    }
    a = 0;
    for (i = 0; i < n; i++)
        if (v[i] == el)
            a++;
    if(a > n / 2)
        fprintf(fout, "%d %d", el, a);
    else
        fprintf(fout, "-1");
    fclose(fin);
    fclose(fout);

    return 0;
}