/*input

*/

/*
 * @harsh_agarwal0
 *
 */

#include <bits/stdc++.h>
#define mod 1000000007
#define tc int t; cin>>t; while(t--)
#define loop(i,start,end) for((i)=(start);(i)<end;(i)++)
#define pii pair<int, int>
#define pll pair<long long, long long>
#define ll long long
#define mp make_pair
#define arr(a,i,n) loop(i,0,n) scanf("%d",&a[i])
#define parr(a,i,n) loop(i,0,n) printf("%d ",a[i])

using namespace std;

int main()
{
	//cout<<"Hello World!";

	int n;

	cin>>n;

	int arr[n];

	int i;

	loop(i,0,n)
	cin>>arr[i];


	int final = INT_MIN;

	for(i=0;i<n;i++)
	{
		for(int j=i+1;j<n;j++)
		{
			int gcd = 0;
			int sum = 0;
			int max = INT_MIN;

			int k;
			loop(k,i,j)
			{
				gcd = __gcd(gcd,abs(arr[k]));

				sum+=arr[k];

				if(arr[k]>max)
					max = arr[k];
			}

		}

		int ans = (gcd)*(sum-max);

		if(ans>final)
			final = ans;
	}
	
	

	cout<<final;



	return 0;
}