#include <bits/stdc++.h>

using namespace std;
struct ember
{
    int kinek, sorszam;
};
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin>>n;
    ember t[n];
    for(int i=0; i<n; i++)
    {
        cin>>t[i].kinek;
        t[i].sorszam=i;
    }
    vector <bool> v1(n,false);
    int eredmeny[n];
    for(int i=0;i<n;i++) eredmeny[i]=0;
    vector <int> v;
    int leghosszabb_ut=0, legjobb_kezdes, elozo;
    for(int i=0;i<n;i++)
    {
        int jelenlegi=i;
        v.clear();
        v1.assign(n,false);
        while(eredmeny[jelenlegi]==0 and (v1[jelenlegi]==false or v.empty()))
        {   v1[jelenlegi]=true;
            v.push_back(jelenlegi);
            jelenlegi=t[jelenlegi].kinek-1;
        }
        eredmeny[i]=v.size()+eredmeny[jelenlegi];
    }
    for(int i=0;i<n;i++)
    {
        if(eredmeny[i]>leghosszabb_ut)
        {
            leghosszabb_ut=eredmeny[i];
            legjobb_kezdes=i+1;
        }
    }
    cout << legjobb_kezdes<<" "<<leghosszabb_ut-1;
    return 0;
}