using System;
using System.Linq;

namespace bejgli2
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            int[] bejgli = Console.ReadLine().Split().Select(int.Parse).ToArray();
            int ki = 0, max = int.MinValue, id=-1;
            int[] reszek = new int[n+1];
            for (int i = 0; i < n; i++)
            {
                reszek[bejgli[i]]++;
                i += bejgli[i] - 1;
            }
            for (int i = 0; i < n+1; i++)
            {
                if (reszek[i] != 0) ki += reszek[i];
                if(max < reszek[i])
                {
                    max = reszek[i];
                    id = i;
                }
            }
            Console.WriteLine(ki);
            Console.WriteLine(id);
            Console.ReadLine();
        }
    }
}