#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    int Max = -1;
    int numMax = 0;
    cin >> n;
    map<int,int>mp;
    int x;
    mp.clear();
    for(int i = 0; i < n; i ++){
        cin >> x;
        mp[x]++;
        if(mp[x] > numMax) {
            Max = x;
            numMax = mp[x];
        }
        else if(mp[x] == numMax && Max < x){
            Max = x;
        }
    }
    cout << Max << " " << numMax << endl;
    return 0;
}