#include <bits/stdc++.h>
using namespace std;
int main() {
  int N;
  cin >> N;
  vector<int> vec(N);
  for (int i = 0; i < N; i++) {
    cin >> vec.at(i);
  }
  vector<long long int> maximum(2);
  int p = 0;
  for (int i = 0; i < N; i++) {
    for (int j = 0; j < i + 1; j++) {
      if (vec.at(i) > vec.at(j))
        p = vec.at(i) - vec.at(j);
      else
        p = vec.at(j) - vec.at(i);
      long long int x = (i - j) * p;
      maximum.at(2) = x;
      maximum.at(1) = max(maximum.at(1), maximum.at(2));
    }
    cout << maximum.at(1) << endl;
  }
}
