选两罐，求条

#include<bits/stdc++.h>
using namespace std;
long long a[10000010],n,nxt[10000010],lst[10000010],st[10000010],top=1;
int main(){
	long long n;
	while(1){
		long long ans=0;
		cin>>n;
		if(n==0) return 0;
		top=0;
		for(long long i=1;i<=n;i++){
			cin>>a[i];
		}
		for(long long i=1;i<=n;i++){
			while(top&&a[st[top]]>=a[i]){
				top--;
			}
			if(top) lst[i]=st[top]+1;
			else lst[i]=1;
			st[++top]=i;
		}
		top=0;
		for(long long i=n;i>=1;i--){
			while(top&&a[st[top]]>=a[i]){
				top--;
			}
			if(top) nxt[i]=st[top]-1;
			else nxt[i]=n;
			st[++top]=i;
		}
		for(long long i=1;i<=n;i++){
			ans=max(ans,(nxt[i]-lst[i]+1)*a[lst[i]]);
		}
		cout<<ans<<'\n';
	}
}