#include<cstdio>
 
const int N = 1000002;
 
int n, a[N];
 
void citire() {
    scanf("%d", &n);
     
    for (int i = 1; i <= n; ++i)
        scanf("%d", &a[i]);
}
 
int main() {
    freopen("elmaj.in", "r", stdin);
    freopen("elmaj.out", "w", stdout);
     
    citire();
     
    int em = a[1], nr = 1;
     
    for (int i = 2; i <= n; ++i) {
        if (a[i] == em)
            ++nr;
        else
            --nr;
         
        if (nr < 0) {
            em = a[i];
            nr = 1;
        }
    }
     
    nr = 0;
     
    for (int i = 1; i <= n; ++i)
        if (a[i] == em)
            ++nr;
     
    printf("%d %d\n", em, nr);
     
    return 0;
}