#include <bits/stdc++.h>
using namespace std;

int N;
int C[200001];
int dp[200001];     // dp[i]: hány tanulót ér el i-ből indulva
int state[200001];  // 0 = nem jártunk itt, 1 = folyamatban, 2 = kész

int dfs(int u) {
    state[u] = 1;          // most dolgozzuk fel
    int v = C[u];

    if (state[v] == 0) {
        dp[u] = dfs(v) + 1;
    }
    else if (state[v] == 1) {
        // ciklust találtunk
        int cur = v;
        int len = 1;
        while (C[cur] != v) {
            cur = C[cur];
            len++;
        }

        // a ciklus minden elemére ugyanaz az érték
        cur = v;
        dp[cur] = len;
        cur = C[cur];
        while (cur != v) {
            dp[cur] = len;
            cur = C[cur];
        }

        dp[u] = len;
    }
    else { // state[v] == 2, már kész
        dp[u] = dp[v] + 1;
    }

    state[u] = 2;          // kész
    return dp[u];
}

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

    cin >> N;
    for (int i = 1; i <= N; i++) cin >> C[i];

    for (int i = 1; i <= N; i++) {
        if (state[i] == 0)
            dfs(i);
    }

    int best = 1;
    for (int i = 2; i <= N; i++) {
        if (dp[i] > dp[best]) best = i;
    }

    cout << best << " " << dp[best] << "\n";
    return 0;
}