#include <fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int pot = 1, fr, n, i, v[1000003];
int main () {
    f>>n;
    for(i=1; i<=n; i++) f>>v[i];
    for (i=1; i<=n; i++) {
        if(v[i]==pot)
            fr++;
        else {
            fr--;
            if(fr < 0) {
                pot = v[i];
                fr = 1;
            }
        }
    }
    fr = 0;
    for (i=1; i<=n; i++)
        if(v[i]==pot) fr ++;
    if (fr>n/2)
        g<<pot<<' '<<fr;
    return 0;
}