#include <bits/stdc++.h>

#define ll long long

using namespace std;

ll n,a[],L[],R[],sta[]; // sta[]模拟栈

int main()

{

    while(~scanf("%lld",&n)) {

        if(n==) break;

        for(int i=;i<n;i++) scanf("%lld",&a[i]);

        int tail=;

        for(int i=;i<n;i++) {

            while(tail> && a[sta[tail-]]>=a[i]) tail--;

            L[i]= tail== ? :sta[tail-]+;

            sta[tail++]=i;

        }

        /// L[]存放向左能达到的最远下标

//        for(int i=0;i<n;i++) printf("%lld ",L[i]);printf("\n");

        tail=;

        for(int i=n-;i>=;i--) {

            while(tail> && a[sta[tail-]]>=a[i]) tail--;

            R[i]= tail== ? n:sta[tail-];

            sta[tail++]=i;

        }

        /// R[]存放向右能达到的最远下标+1

//        for(int i=0;i<n;i++) printf("%lld ",R[i]);printf("\n");

        ll ans=;

        for(int i=;i<n;i++)

            ans=max(ans,a[i]*(R[i]-L[i]));

        /// R[i]-L[i]就能得到该矩阵的长度

        printf("%lld\n",ans);

    }

    return ;

}