#include<cstdio>
using namespace std;
int i, a[1000001], n, vc, cnt;
int main(){
    freopen("elmaj.in","r",stdin);
    freopen("elmaj.out","w",stdout);
    scanf("%d", &n); scanf("%d", &a[1]); cnt=1; vc=a[1];
    for (i=2;i<=n;i++) {
        scanf("%d", &a[i]);
        if (a[i]==vc) cnt++; else cnt--;
        if (cnt<=0) {vc=a[i]; cnt=1;}
    }
    printf("%d ", vc); cnt=0;
    for (i=1;i<=n;i++) if (a[i]==vc) cnt++;
    printf("%d\n", cnt);
    return 0;
}