#include<bits/stdc++.h>

#define long long ll
using namespace std;
const  int N=2000010;
int a[N],ans1[N],ans2[N];//ans维护最大值的下标 
int p,n,k,maxn,sum; 
int main()
{ 
    while(cin>>n &&n!=0)
    { 
        for(int i=1;i<=n;i++)
            cin>>a[i];
//        ans1[n]=n;  ans2[1]=1;
        
        for(int i=n-1;i>0;i--)//不是从n开始的 
        {
            int j=i+1;
            while(a[i]<=a[j] && a[j]>0)//直到找到一个比它大的值 
            {
                j=ans1[j];//跳跃查找，每次找它右边的最大值
//                cout<<j<<" ";
            }
            ans1[i]=j; //存储右边第一个比它小的位置 
        }
    
        for(int i=2;i<=n;i++)
        {
            int k=i-1;
            while(a[i]<=a[k] && a[k]>0)//直到找到一个比它大的值 
                k=ans2[k];//跳跃查找，每次找它右边的最大值
            ans2[i]=k;  //存储左边第一个比它小的位置 
        }
        //怎么求体积 
        for(int i=1;i<=n;i++)
        { 
            sum=a[i]*(ans1[i]-ans2[i]-1);
            if(ans1[i]==0 && ans2[i]==0)  sum=n*a[i];
//            cout<<"i="<<i<<" "<<"左边最小值"<<ans2[i]<<" "<<"右边最小值"<<ans1[i]<<" "<<"sum="<<sum<<endl;
            maxn=max(maxn,sum);  
        }
        cout<<maxn<<endl;
    }
    return 0;
}