#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n, i, a;
    cin >> n;
    int t[n], hossz[n]={}, ma=-1, l;
    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(!volt2[i])
        {
            a=i;
            while(!volt2[a])
            {
                q.push(a);
                volt2[a]=1;
                a=t[a];
            }
            while(!q.empty())
            {
                if(q.front()==a)
                {
                    hossz[a]+=q.size();
                    q.pop();
                    break;
                }
                else hossz[q.front()]=hossz[a]+q.size();
                q.pop();
            }
            while(!q.empty())
            {
                hossz[q.front()]=hossz[a];
                q.pop();
            }
        }
    }
    for(i=0; i<n; i++)
    {
        if(ma<hossz[i])
        {
            ma=hossz[i];
            l=i+1;
        }
        //cout << hossz[i] << " ";
    }
    cout << l << " " << ma;
    return 0;
}