#include <bits/stdc++.h>
using namespace std;

int main()
{
// ios_base::sync_with_stdio(false);
// cin.tie(NULL);

int n;
cin >> n;
int a[n];
for(int i=0; i<n; i++)
cin >> a[i];
int res = INT_MIN;
for(int i=0; i<n; i++)
{
	int sum = a[i], lcm = a[i], m = a[i];
	for(int j=i+1; j<n; j++)
	{
		sum += a[j];
		lcm = __gcd(lcm, a[j]);
		m = max(m, a[j]);
		res = max(res, lcm*(sum-m));
	}
}
cout << res << endl;
return 0;
}