 #include<bits/stdc++.h>
  using namespace std;
  int n,t=2,f=1;
  long long ans[100005];
  struct N{int data,num;}a[100005];
  bool comp(N x,N y){if(x.data==y.data) return x.num<y.num;else return x.data>y.data;}
  int main(){
      scanf("%d",&n);
      for(int i=1;i<=n;++i) scanf("%d",&a[i].data),a[i].num=i;
     sort(a+1,a+n+1,comp);
     while(t<=n){
         while(a[t].data==a[t-1].data) t++;
         ans[a[f].num]+=1ll*(a[f].data-a[t].data)*(t-1);
         if(a[t].num>a[f].num) a[f].data=a[t].data;
         else f=t;
         t++;
     }
     ans[a[f].num]+=1ll*a[f].data*n;
     for(int i=1;i<=n;++i) printf("%lld\n",ans[i]);
 }