#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int n;
    cin >> n;

    vector<int> szeletek(n);
    vector<int> hosszak(1e6);
    int szam = 0;
    int legtobb = 0;
    int legtobbi = 0;

    for(int i = 0; i < n; i++) {
        cin >> szeletek[i];
    }

    for(int i = 0; i < n; i++) {
        szam++;
        hosszak[szeletek[i]]++;
        if(hosszak[szeletek[i]] > legtobb) {
            legtobb = hosszak[szeletek[i]];
            legtobbi = szeletek[i];
        }
        i += szeletek[i] - 1;
    }

    cout << szam << endl;
    cout << legtobbi << endl;

    return 0;
}