#include <iostream>
#include <vector>

std::vector <int> hir;
int N;

std::vector <int> ut;
std::vector <bool> volt;

int utvonal(int k) {
    if(ut[k] != 0) return 0;
    else { ut[k] = 1;volt[k] = 1; return utvonal(hir[k]) + 1;}
}

void olvas() {
    std::cin >> N;
    hir.resize(N + 1);
    for (int i = 1; i <= N; i++) {
        std::cin >> hir[i];
    }

}
int main()
{
    olvas();
    int max = 0;
    int hely = 0;
    volt.resize(N + 1,0);
    for (int i = 1; i <= N; i++) {
        if(!volt[i]){
            ut.clear();
            ut.resize(N + 1, 0);
            int p = utvonal(i);
            if (p > max) {
                max = p;
                hely = i;
            }
        }
        /*std::cout << p << "\n";
        for(int j = 1; j <= N; j++) std::cout << ut[j] << " ";
        std::cout << "\n";*/
    }

    std::cout << hely << " " << max;
}