// UUID: eb4d2e06-7492-471f-a46e-fca7b1ba040a
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n; cin >> n;
	vector<int> v(n);
	vector<int> v2(n + 1, 0);
	for (int i = 0; i < n; i++) {
		cin >> v[i];
	}
	int j = 0;
	int count = 0;
	while (j < n) {
		count++;
		v2[v[j]]++;
		j += v[j];
	}
	cout << count << "\n";
	int maxi = 1;
	for (int i = 1; i <= n; i++) {
		if (v2[maxi] < v2[i]) {
			maxi = i;
		}
	}
	cout << maxi;
}