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

int array[1000001];
int main()
{
    FILE *read = fopen("elmaj.in", "r");
    FILE *write = fopen("elmaj.out", "w");

    int n, x;
    fscanf(read, "%d", &n);
    for(int i = 0; i < n; i++)
    {
        fscanf(read, "%d", &x);
        array[x]++;
    }
    for(int i = 0; i <= 1000001; i++)
    {
        if(array[i] >= n / 2 + 1)
        {
            fprintf(write,"%d %d", i, array[i]);
            break;
        }
    }

    fclose(read);
    fclose(write);
    return 0;
}