// Source: https://usaco.guide/general/io

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

int db[100001];

int main() {
	int n;
	cin  >> n;
	vector<int> a(n);
	for(int i = 0; i < n; i++) {
		cin >> a[i];
	}
	
	int ans = 0;

	for(int i = 0; i < n; i++) {
		db[a[i]]++;
		i += a[i];
		i--;
		ans++;
	}

	int maxs = INT_MIN, ans2 = 0;

	for(int i = 1; i <= 100000; i++) {
		if (maxs < db[i]) {
			maxs = db[i];
			ans2 = i;
		}
	}

	cout << ans << '\n' << ans2 << '\n';
	return 0;
}