#include<iostream>
#include<cstdio>
#include<algorithm>
#define ull long long int
using namespace std;
const int MAX=100005;
ull ARR[MAX],maxi; //to be set to -1
void M(int lo,int m,int hi){
int i=m,j=m+1;
ull mini=min(ARR[i],ARR[j]);
bool f=1;
while(i>=lo && j<=hi && f){
if(maxi<=((ull)(j-i+1))*mini){
maxi=(j-i+1)*mini;
}
if(i>lo&&ARR[i-1]>=mini){
i-=1;
}
else if(j<hi && ARR[j+1]>=mini){
j+=1;
}
else{
if(i>lo){
i-=1;
mini=min(mini,ARR[i]);
}
else if(j<hi){
j+=1;
mini=min(mini,ARR[j]);
}
else if(i>=lo && j<=hi)
f=0;
}
}
}
void DnC(int lo,int hi){
if(lo>=hi)
return;
int mid=lo + (hi-lo)/2;
DnC(lo,mid);
DnC(mid+1,hi);
M(lo,mid,hi);
}
int main(){
int N,z;
while(1){
scanf("%d",&N);
if(N==0)
break;
for(z=0;z<N;z++){
scanf("%lld",&ARR[z]);
}
maxi=-1;
//cout<<N<<endl;
DnC(0,N-1);
for(z=0;z<N;z++){ //to compare individual value with maxi
if(ARR[z]>maxi)
maxi=ARR[z];
}
printf("%lld\n",maxi);
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGNzdGRpbz4KI2luY2x1ZGU8YWxnb3JpdGhtPgoKI2RlZmluZSB1bGwgbG9uZyBsb25nIGludAp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE1BWD0xMDAwMDU7CnVsbCBBUlJbTUFYXSxtYXhpOyAgICAgIC8vdG8gYmUgc2V0IHRvIC0xCgp2b2lkIE0oaW50IGxvLGludCBtLGludCBoaSl7CiAgICBpbnQgaT1tLGo9bSsxOwogICAgdWxsIG1pbmk9bWluKEFSUltpXSxBUlJbal0pOwogICAgYm9vbCBmPTE7CiAgICB3aGlsZShpPj1sbyAmJiBqPD1oaSAmJiBmKXsKICAgICAgICBpZihtYXhpPD0oKHVsbCkoai1pKzEpKSptaW5pKXsKICAgICAgICAgICAgbWF4aT0oai1pKzEpKm1pbmk7CiAgICAgICAgfQogICAgICAgIGlmKGk+bG8mJkFSUltpLTFdPj1taW5pKXsKICAgICAgICAgICAgaS09MTsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZihqPGhpICYmIEFSUltqKzFdPj1taW5pKXsKICAgICAgICAgICAgais9MTsKICAgICAgICB9CiAgICAgICAgZWxzZXsKICAgICAgICAgICAgaWYoaT5sbyl7CiAgICAgICAgICAgICAgICBpLT0xOwogICAgICAgICAgICAgICAgbWluaT1taW4obWluaSxBUlJbaV0pOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UgaWYoajxoaSl7CiAgICAgICAgICAgICAgICBqKz0xOwogICAgICAgICAgICAgICAgbWluaT1taW4obWluaSxBUlJbal0pOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UgaWYoaT49bG8gJiYgajw9aGkpCiAgICAgICAgICAgICAgICBmPTA7CiAgICAgICAgfQogICAgfQp9Cgp2b2lkIERuQyhpbnQgbG8saW50IGhpKXsKICAgIGlmKGxvPj1oaSkKICAgICAgICByZXR1cm47CgogICAgaW50IG1pZD1sbyArIChoaS1sbykvMjsKICAgIERuQyhsbyxtaWQpOwogICAgRG5DKG1pZCsxLGhpKTsKICAgIE0obG8sbWlkLGhpKTsKfQoKaW50IG1haW4oKXsKICAgIGludCBOLHo7CiAgICB3aGlsZSgxKXsKICAgICAgICBzY2FuZigiJWQiLCZOKTsKICAgICAgICBpZihOPT0wKQogICAgICAgICAgICBicmVhazsKICAgICAgICBmb3Ioej0wO3o8Tjt6KyspewogICAgICAgICAgICBzY2FuZigiJWxsZCIsJkFSUlt6XSk7CiAgICAgICAgfQogICAgICAgIG1heGk9LTE7CiAgICAgICAgLy9jb3V0PDxOPDxlbmRsOwogICAgICAgIERuQygwLE4tMSk7CgogICAgICAgIGZvcih6PTA7ejxOO3orKyl7ICAgICAgICAgICAvL3RvIGNvbXBhcmUgaW5kaXZpZHVhbCB2YWx1ZSB3aXRoIG1heGkKICAgICAgICAgICAgaWYoQVJSW3pdPm1heGkpCiAgICAgICAgICAgICAgICBtYXhpPUFSUlt6XTsKICAgICAgICB9CiAgICAgICAgcHJpbnRmKCIlbGxkXG4iLG1heGkpOwogICAgfQoKCiAgICByZXR1cm4gMDsKfQo=