#include<iostream>
#include<cstdio>
using namespace std;
long long h[100005];
int rt[100005],lt[100005],q[100005];
int main()
{
int n,i;
while(cin>>n&&n)
{
for(i=0;i<n;i++)
{
cin>>h[i];
rt[i]=n-1,lt[i]=0;//忘记重置导致WA
}
int head=0,tail=0;//队列首尾指针,初始为空
q[0]=0;//队列初始时存入首元素的下标
for(i=1;i<n;i++)
{
while(head<=tail&&h[i]<h[q[tail]])
{
rt[q[tail]]=i-1;//向右延伸的最大位置
tail--;
}
q[++tail]=i;//队列存储元素的下标,维护一个递增队列
}
head=0,tail=0;//队列首尾指针,初始为空
q[0]=n-1;//队列初始时存入末尾元素的下标
for(i=n-2;i>=0;i--)
{
while(head<=tail&&h[i]<h[q[tail]])
{
lt[q[tail]]=i+1;向左延伸的最大位置
tail--;
}
q[++tail]=i;//维护一个递增队列
}
long long tmp,maxn=0;
for(i=0;i<n;i++)
{
tmp=(rt[i]-lt[i]+1)*h[i];
if(tmp>maxn) maxn=tmp;
}
cout<<maxn<<endl;
}
return 0;
}