#include <bits/stdc++.h>
using namespace std;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin >> n;
    vector<int> t(n+1);
    for(int i=1; i<=n; i++)cin>>t[i];
    vector<int> marvolt(n+1, 0);
    vector<int> eredmeny(n+1, 0);
    int maxi = 0;
    int legjobb = -1;
    for(int i=1; i<=n; i++)
    {
        int most = i;
        vector<int> ut;
        while(marvolt[most] != i and eredmeny[most] == 0)
        {
            marvolt[most] = i;
            ut.push_back(most);
            most = t[most];
        }
        if(eredmeny[most] != 0)
        {
            int hossz = eredmeny[most];
            for(int j=ut.size()-1; j>=0; j--)
            {
                hossz++;
                eredmeny[ut[j]] = hossz;
            }
        }
        else
        {
            int tor = -1;
            for(int j=0; j<ut.size(); j++)
            {
                if(ut[j] == most)
                {
                    tor = j;
                    break;
                }
            }
            int hossz = ut.size() - tor;
            for(int j=tor; j<ut.size(); j++)
            {
                eredmeny[ut[j]] = hossz;
            }
            int akt = hossz;
            for(int j=tor-1; j>=0; j--)
            {
                akt++;
                eredmeny[ut[j]] = akt;
            }
        }
    }
    for(int i=1; i<=n; i++)
    {
        if(eredmeny[i] > maxi)
        {
            maxi = eredmeny[i];
            legjobb = i;
        }
    }
    cout << legjobb << " " << maxi;
    return 0;
}