#include <fstream>

using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int v[1000005];
int main()
{
    int n, nr, elem = 0, ap = 0;
    fin >> n >> elem;
    ap = 1;
    v[1] = elem;
    for(int i = 2; i <= n; i ++){
        fin >> nr;
        v[i] = nr;
        if(nr != elem){
            ap --;
        }
        else if(nr == elem){
            ap ++;
        }
        if(ap == 0){
            elem = nr;
            ap ++;
        }
    }
    fout << elem << " ";
    ap = 0;
    for(int i = 1; i <= n; i ++){
        if(v[i] == elem){
            ap ++;
        }
    }
    fout << ap;
    return 0;
}