#include <iostream>
#include <cstdio>
#include <map>

using namespace std;

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

    int n;
    map<int, int> m;

    scanf("%d", &n);

    int x;
    int elmaj = -1;

    for(int i = 0; i < n; ++i)
    {
        scanf("%d", &x);
        ++m[x];
        if(m[x] > n / 2)
            elmaj = x;
    }

    printf("%d %d\n", elmaj, m[elmaj]);

    return 0;
}