zoj 1985

#include<iostream>
#include<fstream>

using namespace std;

int n;

long long h[100003];

int lef[100003];
int rig[100003];


void read(){
//    ifstream cin("in.txt");
    int i,j,k;
    while(scanf("%d",&n))
    {
        if(n==0) return;
        for(i=1;i<=n;i++)
            scanf("%lld",&h[i]);
        h[0]=h[n+1]=-1;
        for(i=1;i<=n;i++)
            lef[i]=i;
        for(i=1;i<=n;i++)
            while(h[i]<=h[lef[i]-1])
                lef[i]=lef[lef[i]-1];
        for(i=1;i<=n;i++)
            rig[i]=i;
        for(i=n;i>=1;i--)
            while(h[i]<=h[rig[i]+1])
                rig[i]=rig[rig[i]+1];
        long long ans=0;
        for(i=1;i<=n;i++)
            if(ans<(rig[i]-lef[i]+1)*h[i])
                ans=(rig[i]-lef[i]+1)*h[i];
        cout<<ans<<endl;
       
    }

}

int main(){
    read();
    return 0;
}