#include <fstream>
using namespace std;
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");
int f[1000000];
int v[1000000];
int main()
{
    long long n, cand = 0, x, apar = 0, i = 0, capar = 0;
    cin >> n;
    for(i = 0;i < n;i++){
        cin >> v[i];
    }
    i = 0;
    cand = v[i];
    for(i = 0;i < n;i++){
        if(v[i] == cand){
            apar++;
        }
        else{
            apar--;
        }
        if(apar < 0){
            apar = 1;
            cand = v[i];
        }

    }
    apar = 0;
    for(i = 0;i < n;i++){
        if(v[i] == cand){
            apar++;
        }
    }
    x = n / 2 + 1;
    if(apar >= x){
        cout << cand << " " << apar;
    }
    return 0;
}