#include <bits/stdc++.h>
using namespace std;
int main()
{
    //ifstream f("szamok.txt");
    int n; cin>>n; vector<int>a(n+1);
    vector<bool>kez(n+1,0);
    vector<bool>volt(n+1,0);
    vector<int>megy;
    vector<int>hossz(n+1,0);
    for(int i=1; i<=n; i++){cin>>a[i]; kez[a[i]]=1;}
    for(int i=1; i<=n; i++)
    if(hossz[i]==0)
        {
        int s=0,t=i;
        while(!volt[t] && hossz[t]==0){s++; volt[t]=1; t=a[t];}
        int uts=t;
        t=i;
        while(t!=uts){hossz[t]=s+hossz[uts]; s--; t=a[t];}
        if(hossz[uts]==0){
            hossz[uts]=s;
            t=uts; t=a[t];
            while(t!=uts){hossz[t]=s; t=a[t];}}}
    int maxi=0, maxind;
    for(int i=1; i<=n; i++){
        if(hossz[i]>maxi){maxi=hossz[i]; maxind=i;}}
    cout<<maxind<<" "<<maxi;
    //for(int i:hossz)cout<<i<<" ";
    return 0;
}