h = int(input())
sz = input()
sz = sz.split()
v = 0
vv = 1
m = []
mm = []
mmm = 0
ms = 0
a = 0
for i in range(h):
    sz[i] = int(sz[i])
    if i == 0:
        mm.append(sz[i])
        m.append(sz[i])
        mmm = 1
        i += sz[i]
    else:
        for f in range(mmm):
            if m[f] == sz[i]:
                mm[f] += sz[i]
                vv += 1
                break
            else:
                if a + 1 == sz[i]:
                    mm.append(sz[i])
                    m.append(sz[i])
                    mmm += 1
                    vv += 1
                    i += sz[i]
                else:
                    a += 1

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


print(m,mm)
print(vv)
print(ms)