bejgli_hossza = int(input())

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

szeletek_szama = 0

aktualis_helyzet = 1
szeletek_hosszai = {}

for szelet in szeletek:
    if szelet == 1 or szelet == aktualis_helyzet:
        szeletek_szama += 1
        aktualis_helyzet = 1
        if szelet not in szeletek_hosszai.keys():
            szeletek_hosszai[szelet] = 1
        else :
            szeletek_hosszai[szelet] += 1
    else :
        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)