using namespace std;
int main()
{
int n,a=0,max=0,most=0;
cin>>n;
int x[n][2],sum[n];
cin>>x[0][0]>>x[0][1];//输入数据
x[n-1][1]=x[0][0];
for(a=1;a<n;a++)
{
x[a][0]=x[a-1][1];
if(a!=n-1)
cin>>x[a][1];
}
for(a=0;a<n;a++)
{max=x[a][0];//每个项链的头
sum[a]=0;
for(int b=0;b<n;b++)
{if(x[b][0]!=max)
sum[a]=sum[a]+x[b][0]*x[b][1];//剩下的项链头尾相乘的和
}
sum[a]=sum[a]*max;//相乘
}
most=sum[0];
for(a=1;a<n;a++)//找最大的
{if(sum[a]>most)
most=sum[a];}
cout<<most;
return 0;
}
#include<iostream>
using namespace std;
int main()
{
int n,a=0,max=0,most=0;
cin>>n;
int x[n][2],sum[n];
cin>>x[0][0]>>x[0][1];//输入数据
x[n-1][1]=x[0][0];
for(a=1;a<n;a++)
{
x[a][0]=x[a-1][1];
if(a!=n-1)
cin>>x[a][1];
}
for(a=0;a<n;a++)
{max=x[a][0];//每个项链的头
sum[a]=0;
for(int b=0;b<n;b++)
{if(x[b][0]!=max)
sum[a]=sum[a]+x[b][0]*x[b][1];//剩下的项链头尾相乘的和
}
sum[a]=sum[a]*max;//相乘
}
most=sum[0];
for(a=1;a<n;a++)//找最大的
{if(sum[a]>most)
most=sum[a];}
cout<<most;
return 0;
}