h = int(input())
sz = input()
sz = sz.split()
vv = 0
m = []
mm = []
mmm = 0
ms = 0
a = 0
i = 0
while i < h:
    print("h-0-i",i)
    sz[i] = int(sz[i])
    if i == 0:
        mm.append(sz[i])
        m.append(sz[i])
        mmm = 1
        vv += 1
        i += sz[i]
    else:
        for f in range(mmm):
            print("h1-i,m,mm,mmm,sz",i,m,mm,mmm,sz)
            if m[f] == sz[i]:
                mm[f] += sz[i]
                vv += 1
                i += sz[i]
                break
            else:
                if sz[i] not in m:
                    print("h2-a-sz[i]", a, sz[i])
                    mm.append(sz[i])
                    m.append(sz[i])
                    mmm += 1
                    vv += 1
                    i += sz[i]
                    print("h3-i", i)
                else:
                    a += 1

print(mm,m)

for j in range(mmm):
    if mm[j] / m[j] > ms:
        ms = m[j]

print(vv)
print(ms)

'''
Az első számot felvettem egy listába, amelyben gyűjtöm a különböző számokat és egy másikba,
 amelyben gyűjtöm, hgy abból a számból összesen milyen hosszú beigli volt és továbblépek annyit, ami a szám értéke
A többi számnál megkeresem, hogy szerepelt-e már az i-edik helyen lévő a hosszakat gyűjtő listában,
ha nem szerepel, felveszem, különben megnövelem a hosszat a másik listában

'''