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

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

print(vv)
print(1)