#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n,x;
    cin>>n;
    vector<vector<int>>g(n+1);
    vector<int>utak(n+1);
    vector<int>hova(n+1,0);
    for(int i=1; i<=n; i++)
    {
        cin>>x;
        g[x].push_back(i);
        utak[i]=x;
        hova[x]++;
    }
    vector<int>korben(n+1,1);
    queue<int>q;
    for(int i=1; i<=n; i++)
    {
        if(hova[i]==0)
        {
            q.push(i);
        }
    }
    while(!q.empty())
    {
        x=q.front();
        q.pop();
        korben[x]=0;
        hova[utak[x]]--;
        if(hova[utak[x]]==0)
        {
            q.push(utak[x]);
        }
    }
    vector<int>volt(n+1,0);
    vector<int>dp(n+1,0);
    int akt,db;
    for(int i=1; i<=n; i++)
    {
        if(korben[i] && volt[i]==0)
        {
            akt=i;
            db=0;
            do
            {
                volt[akt]++;
                akt=utak[akt];
                db++;
            }
            while(akt!=i);
            akt=i;
            do
            {
                dp[akt]=db;
                akt=utak[akt];
            }
            while(akt!=i);
        }
    }
    for(int i=1; i<=n; i++)
    {
        if(korben[i]==1)
        {
            q.push(i);
        }
    }
    while(!q.empty())
    {
        x=q.front();
        q.pop();
        for(int v:g[x])
        {
            if(korben[v]==0)
            {
                dp[v]=dp[x]+1;
                q.push(v);
            }
        }
    }
    int k=1,maxdb=dp[1];
    for(int i=2; i<=n; i++)
    {
        if(dp[i]>maxdb)
            {
                maxdb=dp[i];
                k=i;
            }
    }
    cout<<k<<" "<<maxdb;
    return 0;
}