1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
dlugosc = int(input())
ciag = [int(x) for x in input().split()]
suma = 0

for i in range(dlugosc):
    suma += ciag[i]

for i in range(dlugosc, 0, -1):
    if suma % i == 0:
        czy_git = True
        fale = [0] * dlugosc
        aktywne_fale = 0
        for j in range(dlugosc):
            if j >= i:
                aktywne_fale -= fale[j - i]
            fale[j] = ciag[j] - aktywne_fale
            if fale[j] < 0:
                czy_git = False
                break
            if fale[j] > 0 and j + i > dlugosc:
                czy_git = False
                break
            aktywne_fale += fale[j]
        if czy_git:
            print(i)
            exit()