#include <bits/stdc++.h>

using namespace std;

int main() {

    iostream::sync_with_stdio(0);
    cin.tie(0);

    int N;
    cin >> N;

    int *M = new int[N];
    for(int i = 0; i < N; i++) cin >> M[i];

    int szelet_db = 0;
    map<int, int> szelet_tipus_db;
    int max_darab_tipus = -1;

    for(int i = 0; i < N; i++) {
        szelet_db++;
        szelet_tipus_db[M[i]]++;
        if(szelet_tipus_db[max_darab_tipus] < szelet_tipus_db[M[i]]) {
            max_darab_tipus = M[i];
        }
        i += M[i] - 1;
    }

    cout << szelet_db << "\n" << max_darab_tipus << "\n";

}