#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    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;
    }
    int maxdb=0,db,k;
    vector<int>volt(n+1,0);
    for(int i=1; i<=n; i++)
    {
       x=i;
       fill(volt.begin(),volt.end(),0);
       volt[x]++;
       while(volt[x]<2)
       {
            x=utak[x];
            volt[x]++;
       }
       db=accumulate(volt.begin(),volt.end(),0)-1;
       if(db>maxdb)
       {
            k=i;
            maxdb=db;
       }
    }
    cout<<k<<" "<<maxdb;
    return 0;
}