#include <iostream>
#include <vector>

#define vint std::vector<int>
#define vbool std::vector<bool>

void dfs(vint &graf, vbool &vis, int elem, int depth, vint &d)
{
    if (!vis[elem])
    {
        vis[elem] = true;
        d[elem] += d[graf[elem]];
        dfs(graf, vis, graf[elem], depth + 1, d);
        d[elem] += depth;
    }
}

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

    vint graf(n + 1), d(n + 1);
    for (int i = 1; i <= n; i++)
        std::cin >> graf[i];

    vbool vis(n + 1);

    for (int i = 1; i <= n; i++)
    {
        if (!vis[i])
        {
            dfs(graf, vis, i, 1, d);
        }
    }

    int maxim = 0, indx = 0;
    for (int i = 1; i < n; i++)
        if (maxim < d[i])
        {
            maxim = d[i];
            indx = i;
        }

    std::cout << indx << ' ' << maxim;

    return 0;
}