#include<stdio.h>

int main() {

    int size, i, scanned;
    FILE *fi = fopen("elmaj.in", "r");
    fscanf(fi, "%d", &size);
    int vect[1000000];
    for(i = 0; i < size; i++) {
        vect[i] = 0;
    }
    int majoritar = 0, counter = 0;
    for(i = 0; i < size; i++) {
        fscanf(fi, "%d", &scanned);
        vect[scanned]++;
        if(vect[scanned] > counter) {
            counter = vect[scanned];
            majoritar = scanned;
        }
    }
    fclose(fi);

    if(counter >= (size/2 + 1)) {
        FILE *fo = fopen("elmaj.out", "w");
        fprintf(fo, "%d %d", majoritar, counter);
        fclose(fo);
    }

    return 0;
}