#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

stack<int>s;

ll a[];

int main(){

    int n;

    cin>>n;

    for(int i=;i<n;i++) cin>>a[i];a[n]=-;

    ll ans=,tmp;

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

        if(s.empty()||a[i]>a[s.top()]) s.push(i);

        else if(a[i]<a[s.top()]){

            while(!s.empty()&&a[i]<a[s.top()]){

                tmp=s.top();

                s.pop();

                ans=max(ans,1ll*(i-tmp)*a[tmp]);

            }

            s.push(tmp);

            a[tmp]=a[i];

        }

    }

    cout<<ans<<"\n";

    return ;

} 

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

ll a[],l[],r[];

int main(){

    int n;

    cin>>n;

    for(int i=;i<=n;i++) cin>>a[i];

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

        int k=i-;

        while(a[k]>=a[i]){

            k=l[k]-;

        }

        l[i]=k+;

    }

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

        int k=i+;

        while(a[k]>=a[i]){

            k=r[k]+;

        }

        r[i]=k-;

    }

    ll ans=;

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

        ans=max(ans,(r[i]-l[i]+)*a[i]);

    }

    cout<<ans<<"\n";

    return ;

}