'''input
4
10 -5 5 20
'''

#~ @author = dwij28 (Abhinav Jha) ~#

from fractions import gcd as gcd_

def gcd(arr):
	ans = arr[0]
	for i in xrange(1, len(arr)):
		ans = gcd_(ans, arr[i])
	return ans

def f(arr):
	g, s, m = gcd(arr), sum(arr), max(arr)
	return g*(s-m)

n, data = input(), map(int, raw_input().strip().split())

ans = -float('inf')
for i in xrange(n):
	for j in xrange(i, n):
		arr = data[i:j+1]
		ans = max(ans, f(arr))
print ans