#include <iostream>
#include <set>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,a[111111],sum,mx,cnt;
multiset<ll>s;
int main()
{
	cin>>n;
	for(ll i=1;i<=n;i++)
		scanf("%lld",&a[i]),s.insert(a[i]);
	for(ll i=1;i<=n;i++)
	{
		sum=cnt=0;
		while(!s.empty()&&*s.begin()<=a[i])
			sum+=*s.begin(),cnt++,s.erase(s.begin());
		sum+=s.size()*a[i];
		cnt+=s.size();
		if(mx<a[i])
			printf("%lld\n",sum-mx*cnt);
		else
			printf("0\n");
		mx=max(a[i],mx);
	}
}
