#include <stdio.h>

int main(){

 long int n,i;

 scanf("%ld",&n);

 long int a[1000000]={0};

 long long int lt[1000000]={0},rt[1000000]={0};

 for(i=0;i<n;i++)

  scanf("%ld",&a[i]);

 for(i=1;i<n;i++)

  if(a[i]>a[i-1])lt[i]=lt[i-1]+a[i-1];

 for(i=n-2;i>=0;i--)

  if(a[i]>a[i+1])rt[i]=rt[i+1]+a[i+1];

 for(i=0;i<n;i++)

  printf("%lld\n",lt[i]+rt[i]);

  //printf("hi");

 return 0;

}