bejgli_hosszusaga = int(input())

szeletek = []
for olvasott_darab in input().split(" "):
    szeletek.append(int(olvasott_darab))

szeletek_szama = 0

aktualis_helyzet = 1
megkezdett_szelet_hossza = 0
szeletek_hosszai = {}
for szelet in szeletek:
    if szelet == 1 :
        szeletek_szama += 1
        if szelet not in szeletek_hosszai.keys():
            szeletek_hosszai[szelet] = 1
        else :
            szeletek_hosszai[szelet] += 1
    else :
        megkezdett_szelet_hossza = szelet
        if megkezdett_szelet_hossza == aktualis_helyzet:
            szeletek_szama += 1
            aktualis_helyzet = 0
            if szelet not in szeletek_hosszai.keys():
                szeletek_hosszai[szelet] = 1
            else:
                szeletek_hosszai[szelet] += 1
        aktualis_helyzet += 1
print(str(szeletek_szama))
max_darab = 0
max_szelet_hossza = 0
for szelet_hossz, szelet_darab in szeletek_hosszai.items():
    if szelet_darab > max_darab:
        max_darab = szelet_darab
        max_szelet_hossza = szelet_hossz
print(max_szelet_hossza)