#define _CRT_SECURE_NO_DEPRECATE
#include <fstream>
#include <cstring>
#include <stdlib.h>
#include <cstdio>
#include <cstdlib>
#include <algorithm>

using namespace std;

ifstream fin("elmaj.in");
ofstream fout("elmaj.out");


int A[1000000];

void readNum(int& n, FILE* in)
{ 
    n = 0;
    char c = fgetc(in);
    while (c == ' ' || c=='\n') c = fgetc(in);
    while (c!=EOF && c >= '0' && c <= '9') {
        n = n * 10 + c - 48;
        c = fgetc(in);
    }
}

int lmax, emax;

int main()
{
    int n, x;

    FILE* in = fopen("elmaj.in", "r");

    readNum(n, in);

    for (int i = 0; i < n; i++)
        readNum(A[i], in);

    int candidat = -1e9;
    int cnt = 0;

    for (int i = 0; i < n; i++)
        if (candidat == -1e9 || cnt==0) {
            cnt = 1;
            candidat = A[i];
        }
        else if (candidat == A[i]) {
            cnt++;
        }
        else cnt--;

    cnt = 0;

    for (int i = 0; i < n; i++)
        if (candidat == A[i]) cnt++;

    fout << candidat << " " << cnt;

    return 0;
}