#include <cstdio>
#include <iostream>
#include <vector>
#include <queue>
#include <utility>
#include <algorithm>
#include <functional>
#include <string>
#include <cstring>
#include <cmath>
#include <map>
#include <set>
#include <bitset>
#include <stack>
#include <iomanip>
#define MOD 100003
#define NMAX 1000005
#define INF 0x3f3f3f3f
#define pb push_back

using namespace std;

FILE *fin = freopen("elmaj.in", "r", stdin);
FILE *fout = freopen("elmaj.out", "w", stdout);

int v[NMAX];

int main() {
    int n,i,j,nr;

    scanf("%d", &n);
    for(i=0;i<n;++i) {
        scanf("%d", &v[i]);
    }

    for(i=0;i<n;++i) {
        j=i;
        nr=1;

        while(nr>0 && j<n) {
            if(v[j] == v[i])
                ++nr;
            else
            --nr;
            ++j;
        }

        if(nr) {
            nr=0;
            for(j=0;j<n;++j)
                if(v[j] == v[i])
                    ++nr;

            cout<<v[i]<<' '<<nr;
            return 0;
        }

    }

    return 0;
}