#include <iostream>
#include <vector>

using namespace std;

// Globális változók a memória miatt (gyorsabb)
vector<int> t;
vector<int> eredmeny;
vector<int> path;
vector<int> path_idx;

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

    int n;
    cin >> n;

    t.resize(n);
    for(int i = 0; i < n; i++)
    {
        cin >> t[i];
        t[i]--;
    }

    eredmeny.assign(n, 0);
    path_idx.assign(n, -1);
    path.reserve(n);

    int leghosszabb_ut = 0;
    int legjobb_kezdes = 0;

    for(int i = 0; i < n; i++)
    {
        if (eredmeny[i] != 0) continue;

        int jelenlegi = i;
        path.clear();

        while (true)
        {
            if (eredmeny[jelenlegi] != 0)
            {
                int hossz = eredmeny[jelenlegi];
                for (int j = path.size() - 1; j >= 0; j--)
                {
                    hossz++;
                    eredmeny[path[j]] = hossz;
                    path_idx[path[j]] = -1;
                }
                break;
            }
            if (path_idx[jelenlegi] != -1)
            {
                int kor_start = path_idx[jelenlegi];
                int kor_merete = path.size() - kor_start;
                for (int j = kor_start; j < path.size(); j++)
                {
                    eredmeny[path[j]] = kor_merete;
                    path_idx[path[j]] = -1;
                }
                int aktualis_hossz = kor_merete;
                for (int j = kor_start - 1; j >= 0; j--)
                {
                    aktualis_hossz++;
                    eredmeny[path[j]] = aktualis_hossz;
                    path_idx[path[j]] = -1;
                }
                break;
            }
            path_idx[jelenlegi] = path.size();
            path.push_back(jelenlegi);
            jelenlegi = t[jelenlegi];
        }
    }
    for(int i = 0; i < n; i++)
    {
        if (eredmeny[i] > leghosszabb_ut)
        {
            leghosszabb_ut = eredmeny[i];
            legjobb_kezdes = i + 1;
        }
    }
    cout << legjobb_kezdes << " " << leghosszabb_ut;
    return 0;
}