using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

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[] alma = new int[n+1];
            for (int i = 0; i < n+1; i++)
            {
                alma[i] = 0;
            }
            for (int i = 0; i < n; i++)
            {
                alma[bejgli[i]]++;
                i += bejgli[i] - 1;
            }
            for (int i = 0; i < n+1; i++)
            {
                if (alma[i] != 0) ki += alma[i];
                if(max < alma[i])
                {
                    max = alma[i];
                    id = i;
                }
            }
            Console.WriteLine(ki);
            Console.WriteLine(id);
            Console.ReadLine();
        }
    }
}