#include <fstream>

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

int n,a,b,x,y,v[1000010],nr;
int main()
{
    fin>>n;
    fin>>a;
    x++;
    v[0] = a;
    for(int i = 1; i < n; ++i){
        fin>>b;
        v[i] = b;
        y = 1;
        if(a != 0){
            if(a == b){
                x++;
                b = 0;
                y = 0;
            }
            else {
                x--;
                y--;
                if(x == 0)
                    a = 0;
                if(y == 0)
                    b = 0;
            }
        }
        else {
            a = b;
            x = 1;
        }
    }
    fout<<a;
    for(int i = 0; i < n; ++i)
        if(v[i] == a)
            nr++;
    fout<<" "<<nr;
    return 0;
}