#include <cstdio>

using namespace std;

int v[1000001];

int main()
{
    freopen("elmaj.in","r",stdin);
    freopen("elmaj.out","w",stdout);
    
    int n,elem,ap;
    
    scanf("%d", &n);
    
    for(int i = 1; i <= n; i ++)
        scanf("%d", &v[i]);
    
    elem = v[1];
    ap = 1;
    
    for(int i = 2; i<=n ; i ++)
    {
        if( v[i] == elem)
            ap ++;
        else
        {
            if(ap == 0)
            {
                elem = v[i];
                ap = 1;
            }
            ap--;
        }
    }
    
    ap = 0;
    
    for(int i = 1; i <=n ;i ++)
        if(v[i] == elem)
            ap ++;
    
    printf("%d %d",elem,ap);
    
    return 0;
}