#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]);
}