// hirlanc.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>
using namespace std;

struct adat {
    int be, sz;
    bool lat;
};

vector<adat>x, y;
vector<int>csp;

pair<int, int>sol;

int n, hossz, db;

void bejar(int akt)
{
    x[akt].lat = true;
    y[akt].lat = true;
    ++hossz;
    if (x[x[akt].sz].lat == false)
    {
        bejar(x[akt].sz);
    }
    x[akt].lat = false;
    return;
}

void kor(int akt, int kezd)
{
    y[akt].lat = true;
    ++hossz;
    if (y[y[akt].sz].lat == false)
    {
        kor(y[akt].sz, kezd);
    }
}

int main()
{
    cin >> n;

    x.resize(n + 1, { 0,0,0 });
    y.resize(n + 1, { 0,0,0 });
    int a = 0;
    for (int i = 1; i <= n; ++i)
    {
        cin >> a;
        x[i].sz = a;
        x[a].be = i;
    }

    y = x;

    for (int i = 1; i <= n; ++i)
    {
        if (x[i].be == 0)
        {
            csp.push_back(i);
        }
    }

    sol.first = 0;
    sol.second = 0;
    for (auto& e : csp)
    {
        bejar(e);
        if (hossz > sol.second)
        {
            sol.first = e;
            sol.second = hossz;
        }
        hossz = 0;
    }

    for (int i = 1; i <= n; ++i)
    {
        if (y[i].lat == 0) ++db;
    }

    for (int i = 1; i <= n; ++i)
    {
        if (db <= sol.second)
        {
            break;
        }
        else
        {
            if (y[i].lat == false)
            {
                kor(i, i);
                if (hossz > sol.second)
                {
                    sol.first = i;
                    sol.second = hossz;
                }
                db += hossz;
                hossz = 0;
            }
        }
    }
    cout << sol.first << " " << sol.second;
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file