#include <bits/stdc++.h>
using namespace std;
#define N 1000005
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

int a[N];


int main()
{
    int n;
    fin >> n;
    for (int i = 1; i <= n; i++)
        fin >> a[i];
    int num, cont=1;
    num = a[1];
    for (int i = 2; i <= n; i++)
        if (a[i] == num) cont++;
        else if (cont > 0) cont--;
        else { num = a[i]; cont = 1; }
    cont = 0;
    for (int i = 1; i <= n; i++)
        if (a[i] == num) cont++;
    if (cont > n / 2) fout << num << " " << cont;
    return 0;
}