#include <iostream>
#include <vector>

using namespace std;

int v[1000000];

int main()
{
    int n,nr=1,candidat;
    cin>>n>>v[0];
    candidat = v[0];
    for( int i = 1; i < n; i++ ){
        cin>>v[i];
        if( v[i] == candidat ){
            nr++;
        }
        else
            nr--;
        if( nr == 0 ){
            candidat = v[i];
            nr = 1;
        }
    }
    nr = 0;
    for( int i = 0; i < n; i++ )
        if( v[i] = candidat )
            nr++;
    cout<<candidat<<'\n'<<nr;
    return 0;
}