洛谷P2422
筱柒Littleseven
QQ:3534947775
#include <iostream>
#include <cstdio>
#include <algorithm>
#define maxn 1000100
#define ll long long
using namespace std;
int n,q[maxn],tail;
ll ans,a[maxn],sum[maxn],res[maxn];
int main()
{
cin>>n; q[++tail]=0;
for(int i=1;i<=n;i++)
{
cin>>a[i]; sum[i]=sum[i-1]+a[i];
while(a[q[tail]]>a[i])
{
res[q[tail]]+=sum[i-1]-sum[q[tail]];
tail--;
}
res[i]+=sum[i]-sum[q[tail]];
q[++tail]=i;
}
for(int i=1;i<=n;i++) ans=max(ans,res[i]*a[i]);
cout<<ans<<endl;
return 0;
}