#include<bits/stdc++.h>



using namespace std;


int val(vector<int> &arr, int i, int n)
{
	int ans = 0;
	for(;i<n;i++)
	{
		for(int j = i+1;j<n;j++)
		{
			ans += arr[i]*arr[j];
		}
	}
	return ans;
}


int main()

{

	int n;

	cin>>n;
	int ans ;
	vector<vector<int>> mat;
	vector<int> arr;
	arr.clear();	
	int temp;
	mat.clear();
	vector<int> b;
	b.clear();
	ans = 0;

	for(int i = 0;i<n;i++)
	{
		cin>>temp;
		arr.push_back(temp);
		b.push_back(0);
	}
	for(int i = 0;i<n;i++)
	{
		mat.push_back(b);
	}	
	for(int i = 0;i<n-1;i++)
	{
		for(int j = i+1;j<n;j++)
		{
			temp = val(arr,i,j);
			//cout<<temp<<endl;
			if(temp>ans)
			{
				ans = temp;
			}
		}
	}
	cout<<ans<<endl;
	return 0;

}