1
//单调栈问题注意2个stack与a[n]哨兵
2
//前一个确保top可访问，并且初始位置可被计算
3
//第二个确保最后全部位置都被清算，这里设计的很棒
4
//注意要在本轮res计算完成后push
5
#include <bits/stdc++.h>
6
using namespace std;
7
typedef long long ll;
8
int main(){
9
    ll n;
10
    cin>>n;
11
    vector<ll> a(n+2,0),sum(n+2,0),res(n+2,0);
12
    for(ll i=1;i<=n;i++)cin>>a[i];
13
    n++;
14
    stack<ll> st;
15
    st.push(0);
16
    ll ans=0;
17
    for(ll i=1;i<=n;i++){
18
        sum[i]=sum[i-1]+a[i];
19
        while(!st.empty()&&a[st.top()]>a[i]){
20
            ll tp=st.top();
21
            st.pop();
22
            res[tp]+=(sum[i-1]-sum[tp]);
23
        }
24
        res[i]=(sum[i]-sum[st.top()]);
25
        st.push(i);
26
    }
27
    for(ll i=1;i<=n;i++){
28
        ans=max(ans,res[i]*a[i]);
29
    }
30
    cout<<ans<<endl;
31
    return 0;
32
}