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
    valasz=0
    for j in range(0, len(legtobb)):
        if legtobb[j]>valasz:
            valasz=j
    return szeletek, valasz

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(7, [1, 1, 3, 3, 3, 2, 2])
    print(a, b)
    assert 4==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()