bejgli_hossza = input()
bejgli_hossza = int(bejgli_hossza)

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

aktualis_helyzet = 1
szeletek_szama = 0
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(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_hossz = szelet_hossz
print(max_szelet_hossz)