#include <iostream>
#include <vector>

using namespace std;

void dfs(int a, int d, vector<int> &to, vector<int> &ans, vector<char> &vis, vector<int> &depth)
{
    vis[a] = 1;
    depth[a] = d;

    int b = to[a];

    if(!ans[b])
    {
        ans[a] = ans[b] + 1;
    }else if(vis[b])
    {
        int len = d - depth[b] + 1;
        ans[a] = len;

        int x = b;
        while(x != a)
        {
            ans[x] = len;
            x = to[x];
        }
    }else
    {
        dfs(b, d + 1, to, ans, vis, depth);
        if(ans[a] == 0) ans[a] = ans[b] + 1;
    }

    vis[a] = 0;
}

int main()
{
    int n;
    cin >> n;

    vector<int> to(n + 1);

    for(int i = 1; i <= n; i++)
    {
        cin >> to[i];
    }
    
    vector<int> ans(n + 1);

    int maxe = -1;
    int index;

    vector<char> vis(n + 1);
    vector<int> depth(n + 1);

    for(int i = 1; i <= n; i++)
    {
        if(!ans[i])
        {
            dfs(i, 0, to, ans, vis, depth);
        }

        if(ans[i] > maxe)
        {
            maxe = ans[i];
            index = i;
        }
    }

    cout << index << " " << maxe;

    return 0;
}