#include <iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;
    int h[n+1];
    int b[n];
    for(int i=0;i<n;i++){
        cin>>b[i];
    }
    for(int i=0;i<n+1;i++){
        h[i]=0;
    }
    int szamlalo=0;
    for(int i=0;i<n;i++){
            h[b[i]]++;

        szamlalo++;
        i+=b[i]-1;
    }
    int maxi=0;
    int in=0;
    for(int i=0;i<n+1;i++){
        if(h[i]>maxi){
            maxi=h[i];
            in=i;
        }
    }
    cout<<szamlalo<<endl;
    cout<<in;
    return 0;
}