#include <stdio.h>
#include <limits.h>
#define NMAX 1000010
int v[NMAX];

struct elmaj {
    int winner;
    int cnt;
};

void read_vector(int n, int v[NMAX]) {
    for (int i = 1;i <= n;i++) {
        scanf("%d ", &v[i]);
    }
}


void print_vector(int n, int v[NMAX]) {
    for (int i = 1;i <= n;i++) {
        printf("%d ", v[i]);
    }
    printf("\n");
}

elmaj find_majority(int n, int v[NMAX]) {
    int winner = v[1];
    int cnt = 1;
    for (int i = 2;i <= n;i++) {
        if (winner == v[i]) {
            cnt++;
        } else {
            cnt--;
            if (cnt <= 0) {
                winner = v[i];
                cnt = 1;
            }
        }
    }

    cnt = 0;
    for (int i = 1;i <= n;i++) {
        if (v[i] == winner) {
            cnt++;
        }
    }
    elmaj em;
    if (cnt >= n / 2 + 1) {
        em.winner = winner;
        em.cnt = cnt;
    } else {
        em.winner = -1;
        em.cnt = -1;
    }
    return em;
}

int main() {
    freopen("elmaj.in", "r", stdin);
    freopen("elmaj.out", "w", stdout);

    int n;
    scanf("%d", &n);

    read_vector(n,v);
    // print_vector(n,v);
    elmaj em = find_majority(n,v);
    if (em.winner == -1) {
        printf("-1\n");
    } else {
        printf("%d %d\n", em.winner, em.cnt);
    }

    return 0;
}