include
using namespace std;
define ll int
define rep(i,n) for(int i=0; i<n; i++)
define si(n) scanf("%d", &n)
define sll(n) scanf("%d", &n)
define pll(n) printf("%d\n", n)
define pi(n) scanf("%d\n", n)
ll n;
ll arr[2000];
ll dp[2000][2000];
ll helper(ll start, ll end){
if(start>end) return 0;
if(dp[start][end]!=-1) return dp[start][end];
ll a=start-end+n;
return max(a*arr[end]+helper(start, end-1), a*arr[start]+helper(start+1, end));
};
int main() {
sll(n);
memset(dp, -1, sizeof(dp));
rep(i,n){
sll(arr[i]);
};
pll(helper(0,n-1));
return 0;
}