#include <iostream>
#include <utility>
#include <vector>
#include <algorithm>
#define llint long long

using namespace std;

llint N;
llint a[100005];
vector< pair<llint, llint> > vec;
llint ans[100005];

int main(void)
{
	cin >> N;
	for(int i = 0; i < N ; i++) cin >> a[i];
	
	llint prev = 0;
	for(int i = 0; i < N; i++){
		if(a[i] > prev){
			vec.push_back( make_pair(a[i], i) );
			prev = a[i];
		}
	}
	sort(a, a+N);
	
	int j = 0; prev = 0;
	for(int i = 0; i < vec.size(); i++){
		if(i > 0) prev = vec[i-1].first;
		while(vec[i].first > a[j]){
			ans[vec[i].second] += a[j] - prev;
			j++;
		}
		ans[vec[i].second] += (N-j) * (vec[i].first - prev);
	}
	
	for(int i = 0; i < N; i++){
		cout << ans[i] << endl;
	}
	return 0;
}