7.50

n = int(input())
d = 0
z = 1
k = 1
x = int(input())
if x % z == 0:
	z += 1
	d += 1
else:
	z += 1
for i in range(n-1):
	x = int(input())
	if x % z == 0:
		k += 1
		d += 1
	else:
		k += 1
	if k > z:
		z = k
		k = 0
z = x
print(z)