#include <bits/stdc++.h>  // Ošklivý, ale praktický trik (funguje jen v GCC)
using namespace std;

vector<int> vyssi_vlevo (const vector<long long> &vysky)
{
  stack<int> kde;          kde.push(-1);
  stack<long long> kolik;  kolik.push(1<<30);

  vector<int> odpoved;
  for (unsigned n=0; n<vysky.size(); ++n)
    {
      while (kolik.top() <= vysky[n])
	{
	  kde.pop();
	  kolik.pop();
        }
      odpoved.push_back( kde.top() );
      kde.push(n);
      kolik.push(vysky[n]);
    }

  return odpoved;
}

int main()
{
  int N;
  scanf("%d",&N);
  vector<long long> A(N);
  for (long long &a:A) scanf("%lld",&a);

  // Předpočítáme prefixové součty
  vector<long long> P(1,0);
  for (long long a:A) P.push_back( P.back()+a );

  // Předpočítáme nejbližší vyšší sloupec vlevo
  vector<int> LO = vyssi_vlevo(A);

  // Předpočítáme nejbližší vyšší sloupec vpravo
  reverse( A.begin(), A.end() );
  vector<int> HI = vyssi_vlevo(A);
  reverse( A.begin(), A.end() );
  reverse( HI.begin(), HI.end() );
  for (int n=0; n<N; ++n) HI[n] = N-1-HI[n];

  // Počítáme a vypisujeme odpovědi
  for (int n=0; n<N; ++n)
    printf("%lld%s",
      (HI[n]-LO[n]-1) * A[n] - P[HI[n]] + P[LO[n]+1],
      (n==N-1) ? "\n" : " ");

  return 0;
}