27 задание new

f= open('27-24b.txt')
n = int(f.readline())
# summ and len
s = [[0,0]]

max_sum = 0
min_len = 0

#считаем числа
for i in range(n):
    x = int(f.readline())
    cmb = [[sm + x, c +1] for sm,c in s] + [[x,1]] # все комбинации
    s = {x[0]%71:x for x in sorted(cmb)}
    if 0 in s:
        sm, c = s[0]
        if sm > max_sum or sm == max_sum and c< min_len:
            max_sum = sm
            min_len = c
    s = s.values()
    if i% 100000 == 0:
        print(i,n)

print(min_len)