#include <iostream>
#include <vector>
using namespace std;

int n;
vector <int> v, lat, ut, hossz;

void bejar(int k)
{
    int ind=k;
    do
    {
        lat[ind]=1;
        ut.push_back(ind);
        ind=v[ind];
    }
    while (lat[ind]==0);

    int tmp;
    if (lat[ind]==1)
    {
        tmp=ind;
        int nr=0;
        do
        {
            nr++;
            tmp=v[tmp];
        }
        while (tmp!=ind);
        do
        {
            hossz[tmp]=nr;
            lat[tmp]=2;
            tmp=v[tmp];
        }
        while(tmp!=ind);
    }
    tmp=ind;
    for(int i=ut.size()-1;i>=0; i--)
    {
        if (lat[ut[i]]==1)
        {
            hossz[ut[i]]=hossz[v[ut[i]]]+1;
            lat[ut[i]]=2;

        }
    }
}

int main()
{
    cin >> n;
    v.resize(n+1);
    for (int i=1; i<=n; i++)
    {
        cin >> v[i];
    }
    lat.resize(n+1);
    hossz.resize(n+1);
    fill(lat.begin(), lat.end()-1,0);
    fill(hossz.begin(), hossz.end()-1,0);
    for (int i=1; i<=n; i++)
    {
        if (lat[i]==0)
        {
            bejar(i);
            ut.clear();
        }
    }

    int max=0, csp=0;
    for (int i=1; i<=n; i++)
    {
        if (hossz[i] > max)
        {
            max=hossz[i];
            csp=i;
        }
    }
    cout << csp << " " << max;
    return 0;
}