#include <bits/stdc++.h>

using namespace std;

ifstream f("elmaj.in");
ofstream g("elmaj.out");

int v[1000005], a[1000005];

int main()
{
    int n, AP, EL, nr = 0;
    f >> n;
    AP= 1;
    EL = v[1];
    for(int i = 1; i <= n; i++)
    {
        f >> v[i];
        if(v[i] != EL)
            {
             AP--;
             if(AP == 0)
              {
              AP = 1;
              EL = v[i];
              }
            }
        else
            AP++;
    }
    for(int i = 1; i <= n; i++)
        if(v[i] == EL)
            nr++;
    g << EL << " "<< nr;
    return 0;
}