#include <bits/stdc++.h>

using namespace std;

int main()
{
    //ifstream cin("f.txt");
    int n, i, a;
    cin >> n;
    int t[n], elj[n]={};
    bool volt[n]={}, volt2[n];
    for(i=0; i<n; i++)
    {
       cin >> t[i];
       t[i]--;
       volt[t[i]]=1;
    }
    queue<int>q;
    for(i=0; i<n; i++)
    {
        if(!volt[i])
        {

            fill(volt2, volt2+n, 0);
            a=i;
            volt[a]=1;
            while(!volt2[a])
            {
                volt2[a]=1;
                q.push(a);
                a=t[a];
            }
            while(!q.empty())
            {
                elj[q.front()]=q.size();
                q.pop();
            }
        }
    }
    int ma=-1, maloc;
    for(i=0; i<n; i++)
    {
       if(elj[i]>ma)
       {
           ma=elj[i];
           maloc=i+1;
       }
    }
    cout << maloc << " " << ma;
    return 0;
}