#include <fstream>

using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int n, i, v[ 1000001 ], cand, k;
int main()
{
    f >> n;
    for( i = 1; i <= n; i++ )
        f >> v[ i ];
    cand = v[ 1 ],  k = 1;
    for( i = 2; i <= n; i++ ){
        if ( v[ i ] == cand ) k++;
        else k--;
        if ( k < 0 ) {
            cand = v[ i ];
            k = 1;
        }
    }
    k = 0;
    for( i = 1; i <= n; i++ )
        if ( v[ i ] == cand ) k++;
    g << cand << " " << k;
    return 0;
}