n = int(input())
a = list(map(int, input().split(" ")))
t = sum(a)
d = 0
for i in range(n):
	d += a[i]
	if t % d == 0:
		r = 0
		for b in a[i+1:]:
			r += b
			if r > d: break
			if r == d: r = 0
		if r == 0:
			print(t // d)
			break