#include <bits/stdc++.h>
using namespace std;

int main() {
	long n,m,i,j,k,ans,cur;
	cin >> n;
	vector<pair<long,long>> a(n);
	for(i=0; i<n; i++){
		cin >> a[i].first;
		a[i].second=i;
	}
	sort(a.begin(),a.end());
	reverse(a.begin(),a.end());
	vector<vector<long>> dp(n+1,vector<long>(n+1,0));
	for(i=0; i<n; i++){
		for(j=0; j<=i; j++){
			cur=a[i].first*(a[i].second-j);
			dp[j+1][i-j]=max(dp[j+1][i-j],dp[j][i-j]+abs(cur));
			cur=a[i].first*((n-1-i+j)-a[i].second);
			dp[j][i-j+1]=max(dp[j][i-j+1],dp[j][i-j]+abs(cur));
		}
	}
	ans=0;
	for(i=0; i<=n; i++){
		ans=max(ans,dp[i][n-i]);
	}
	cout << ans << endl;
	return 0;
}