#include <iostream>
#include <vector>

using namespace std;

vector <int> l, h;
vector <bool> u;
int n;

void be()
{
    cin >> n;
    for(int i = 0; i < n; i++)
    {
        int a;
        cin >> a;
        l.push_back(a);
        //cout << a << " ";
    }
    //cout << '\n';
}

int rekurziv(int a)
{
    if(u[a]) return 0;
    else
    {
        u[a] = 1;
        return rekurziv(l[a - 1]) + 1;
    }
}

int main()
{
    //cout << "Hello world!" << endl;
    be();

    h.resize(n + 1, 0);
    u.resize(n + 1, 0);
    int nagy = 0, nagyi = 0;

    for(int i = 1; i <= n; i++)
    {
        h[i] = rekurziv(i);
        for(int j = 1; j <= n; j++) u[j] = 0;
        //cout << h[i] << " ";
        if(h[i] > nagy) {nagy = h[i]; nagyi = i;}
    }

    cout << nagyi << " " << nagy;
    return 0;
}