#include <fstream>

using namespace std;

fstream in("elmaj.in");
ofstream out("elmaj.out");

int n,a,nr,c;
int v[1000000];

int main()
{
    in>>n;
    for(int i = 0; i < n; i++)
    {
        in >> a;
        v[i] = a;
    }
    c = v[0];
    nr = 1;
    for(int i = 1; i < n; i++)
    {
        if(v[i] == c)
        {
            nr++;
            c = v[i];
        }
        else
            nr--;
    }
    nr = 0;
    for(int i = 0; i < n; i++)
    {
        if(c == v[i])
            nr++;
    }
    out<<c<<" "<<nr<<endl;
    return 0;
}