#include <iostream>
#include <vector>

using namespace std;

vector <int> b, latogat, hossz, ut;

void bejaras(int start)
{
    ut.clear();
    int k;
    k = start;
    do
    {
        ut.push_back(k);
        latogat[k] = 1;
        k = b[k];
    }
    while(latogat[k] == 0);
    /*az elso kor egy tagja*/
    int db = 0, temp = k;
    if(latogat[k] == 1)
    {
        do
        {
            temp = b[temp];
            db++;
        }
        while (temp != k);
        do
        {
            latogat[temp] = 2;
            hossz[temp] = db;
            temp = b[temp];

        }
        while (temp != k);
    }
    for(int i = ut.size() - 1; i >= 0; i--)
    {
        if(latogat[ut[i]] == 1)
        {
            hossz[ut[i]] = hossz[b[ut[i]]] + 1;
            latogat[ut[i]] = 2;
        }
    }
}

int main()
{
    int n;
    cin >> n;
    b.resize(n + 1);
    for(int i = 1; i <= n; i++)
    {
        cin >> b[i];
    }
    latogat.resize(n);
    fill(latogat.begin(), latogat.end() - 1, 0);
    hossz.resize(n);
    for(int i = 1; i <= n; i++)
    {
        if(latogat[i] == 0)
        {
            bejaras(i);
        }
    }
    int maxi = 0, index;
    for(int i = 1; i <= n; i++)
    {
        if(hossz[i] > maxi)
        {
            maxi = hossz[i];
            index = i;
        }
    }
    cout << index << " " << maxi;
    return 0;
}