27B

import sys
with open("27b.txt") as file:
    sys.stdin = file

    M = 71

    n = int(input())
    a = [int(input()) for i in range(n)]

    def solve():
      pr = [0]
      rem = [0]
      for i in range(n):
        pr += [ pr[-1] + a[i] ]
        rem += [pr[-1] % M]

      first = [-1] * M
      last = [-1] * M
      for i in range(n+1):
        if first[ rem[i] ] == -1:
          first[ rem[i] ] = i
        last[ rem[i] ] = i

      mxs = ans = 0
      for i in range(M):
        l, r = first[i], last[i]
        if (pr[r] - pr[l] > mxs) or (pr[r] - pr[l] == mxs and r - l < ans):
          mxs = pr[r] - pr[l]
          ans = r - l

      print(ans)

    solve()