def szamolas(N: int, hossz: list):
    szeletek=0
    i=0
    szelet=[]
    for j in hossz:
        if szelet.count(j)==0:
            szelet.append(j)
    szelet.sort(reverse=False)
    legtobb=[0]*len(szelet)
    while True:
        szeletek=szeletek+1
        i=i+hossz[i]
        vizsgalt=szelet.index(hossz[i-1])
        legtobb[vizsgalt]=legtobb[vizsgalt]+1
        if i==N:
            break
    max=0
    index=0
    for j in range(0, len(legtobb)):
        if legtobb[j]>max:
            max=legtobb[j]
            index=j
    
    return szeletek, szelet[index]

def test():
    a, b=szamolas(7, [1, 1, 3, 3, 3, 2, 2])
    print(a, b)
    assert 4==a
    assert 1==b

    a, b=szamolas(5, [1, 1, 1, 1, 1])
    print(a, b)
    assert 5==a
    assert 1==b
    a, b=szamolas(30, [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 3, 3, 3, 1, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1])
    print(a, b)
    assert 11==a
    assert 1==b

def futtatas():
    N=int(input())
    hossz=list(map(int, input().split()))
    a, b=szamolas(N, hossz)
    print(a)
    print(b)

#test()
futtatas()