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

int main() {

	int n; cin >> n;
	vector<int> a;
	int y = 0, count = 0;
	for (int i = 0; i < n; i++) {
		int x; cin >> x;
		if (count < x || x == 1) {
			count++;
		}
		if (count == 1) a.push_back(x);
		if (count == x) count = 0;
		y = x;
	}
	for (int x : a) cerr << x << " ";

	map<int, int> m;
	for (int i = 0; i < (int) a.size(); i++) {
		m[a[i]]++;
	}
	
	int mx_val = 0, mx_key = 0;
	for (auto& x : m) {
		if (mx_val < x.second) {
			mx_val = x.second;
			mx_key = x.first;
		}
	}

	cout << a.size() << "\n" << mx_key << "\n";
	
	return 0;
}