#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,x;
    cin>>n;
    vector<vector<int>>g(n+1);
    vector<int>utak(n+1,0);
    for(int i=1; i<=n; i++)
    {
        cin>>x;
        g[x].push_back(i);
        utak[i]=x;
    }
    queue<int>q;
    for(int i=1; i<=n; i++)
    {
        if(g[i].empty())
        {
            q.push(i);
        }
    }
    for(int i=1; i<=n; i++)
    {
        if(!g[i].empty())
        {
            q.push(i);
        }
    }
    int db,maxdb=0,k,y;
    vector<int>volt(n+1,0);
    while(!q.empty())
    {
       x=q.front();
       q.pop();
       y=x;
       db=0;
       fill(volt.begin(),volt.end(),0);
       while(volt[x]<2)
       {
           x=utak[x];
           volt[x]++;
           db++;
       }
       if(db>maxdb)
       {
            k=y;
            maxdb=db;
       }
    }
    cout<<k<<" "<<maxdb;
    return 0;
}