#include <iostream>

using namespace std;
int N;
int C[200001], t[200001]; //t[i]-tavolsag i-bol indulva
char all[200001]; //allapotok tombje, all[i]=0 nem volt meglatogatva, 'A' aktiv latogatas, 'V' mar lejart
bool kor;
void be()
{
    cin>>N;
    for(int i=1;i<=N;i++) cin>>C[i];
}
void bejar(int i, int k)
{
    all[i]='A'; //egy aktiv bejarasban vagyunk
    t[i]=k;   //ideiglenesen lementjuk a jelenlegi hosszt, kesobb felulirjuk
    if(all[C[i]]=='V') // a kovetkezoje mar VOLT
    {
        t[i]=t[C[i]]+1;
        all[i]='V';
    }
    else if (all[C[i]]=='A') //egy korben vagyunk
        {
            t[i]=k-t[C[i]]+1;
            all[C[i]]='K';
            kor=true; //korkezdo
            all[i]='V';
        }
        else //nem volt meg latogatva
        {
            bejar(C[i],k+1);

            if(all[i]=='A'&& all[C[i]]=='V' && kor)
            {
                t[i]=t[C[i]];
                all[i]='V';
            }
            else if (all[i]=='K'&& all[C[i]]=='V' && kor)
            {
                kor=false;
                t[i]=t[C[i]];
                all[i]='V';
            }
            else if (all[i]=='A'&& all[C[i]]=='V' && !kor)
            {
                t[i]=t[C[i]]+1;
                all[i]='V';
            }else
            {
               // cout<<"mas allapot";
            }
        }
}
void keresmax()
{
    int maxi=1;
    for(int i=2;i<=N;i++)
        if(t[i]>t[maxi]) maxi=i;
    cout<<maxi<<" "<<t[maxi];
}
void feldolgoz()
{
    int i=1;
    while(i<=N)
    {
        if(all[i]=='V') i++;   // keresunk meg nem latogatott csomopontot
        else
        {
            bejar(i,0);   // onnan inditunk egy bejarast
        }
    }
}

int main()
{
    be();
    feldolgoz();
    keresmax();
    return 0;
}