#include <iostream>
#include <vector>
using namespace std;
int main()
{
	int n;
	cin >> n;
	vector<int> vec(n);
	for (int i = 0; i < n; i++)
	{
		cin >> vec[i];
	}
	vector<int> ve(0);
	int a = 0;
	int b = 0;
	int szelet = 0;
	while (n>0)
	{
		b=vec[a];
		n=n - b;
		a=a + b;
		szelet++;
		ve.push_back(b);
	}
	cout << szelet;
	int ln = 0;
	for (int i = 0; i < ve.size(); i++)
	{
		if (ln < ve[i])
		{
			ln = ve[i];
		}
		
	}
	vector<vector<int>>	v(ln + 1);
	for (int i = 0; i < ve.size(); i++)
	{
		v[ve[i]].push_back(ve[i]);

	}
	int legn = 0;
	int hely = 0;
	for (int i = 0; i < v.size(); i++)
	{
	
		if (legn < v[i].size())
		{
			legn = v[i].size();
			hely = i;
		}
	
	}
	cout << '\n' << hely;
	
}