#include<bits/stdc++.h>
using namespace std;
unsigned long long food[2010],mx=0;
int dfs(int l,int r,int day,unsigned long long ans)
{
    if(l==r)
    {
        ans+=food[l]*day;
        mx=max(mx,ans);
        return 0;
    }
    if(food[l]>food[r])//取右边 
    {
        dfs(l,r-1,day+1,ans+day*food[r]);
    }
    else if(food[l]<food[r])//取左边
    {
        dfs(l+1,r,day+1,ans+day*food[l]);
    } 
    else
    {
        dfs(l,r-1,day+1,ans+day*food[r]);
        dfs(l+1,r,day+1,ans+day*food[l]);
    }
    return 0;
}
int main()
{
    freopen("treats.in","r",stdin);
    freopen("treats.out","w",stdout);
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>food[i];
    }
    dfs(1,n,1,0);
    cout<<mx;
    return 0;
}