#include <bits/stdc++.h>
using namespace std;
vector<int>a,hossz;
vector<bool>volt;
vector<int>c;
int main()
{
    int n; cin>>n;
    a.resize(n+1); hossz.resize(n+1);
    volt.resize(n+1);
    for(int i=1; i<=n; i++)cin>>a[i];
    for(int i=1; i<=n; i++)if(hossz[i]==0){
        c.clear(); int x=i; bool lehet=1;
        while(lehet){
            volt[x]=1;
            c.push_back(x); volt[x]=1;
            if(hossz[a[x]]!=0){
                hossz[c[c.size()-1]]=hossz[a[x]]+1;
                for(int i=c.size()-2; i>=0; i--)
                    hossz[c[i]]=hossz[c[i+1]]+1;
                    lehet=0;}
            else if(volt[a[x]]){
                int ind;
                for(int i=0; i<c.size(); i++)
                    if(c[i]==a[x]){ind=i; break;}
                for(int i=ind; i<c.size(); i++)
                    hossz[c[i]]=c.size()-ind;
                for(int i=ind-1; i>=0; i--)
                    hossz[c[i]]=hossz[c[i+1]]+1;
                    lehet=0;}
            else x=a[x];}}
    int maxi=-1, maxind;
    for(int i=1; i<=n; i++)
        if(hossz[i]>maxi){maxind=i; maxi=hossz[i];}
    cout<<maxind<<" "<<maxi;
    return 0;
}