#include <bits/stdc++.h>

int n;
std::pair<long long, int> a[2000];

long long sum(int i, int s, int e) {
  if (s == e) {
    return a[i].first * std::abs(a[i].second - s);
  }
  long long ans = 0;
  long long ss = sum(i + 1, s + 1, e) + a[i].first * std::abs(a[i].second - s);
  long long se = sum(i + 1, s, e - 1) + a[i].first * std::abs(a[i].second - e);
  if (ss > se) {
    ans = ss;
  } else {
    ans = se;
  }

  return ans;
}

int main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr);

  std::cin >> n;

  for (int i = 0; i < n; ++i) {
    std::cin >> a[i].first;
    a[i].second = i + 1;
  }

  std::sort(a, a + n, std::greater<>());

  long long ans = sum(0, 1, n);

  std::cout << ans << std::endl;

  return 0;
}
