#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> P;
int main(){
  int n;
  P a[100001];
  cin>>n;
  for(int i=0;i<n;i++)
    cin>>a[i].first,a[i].second=-i;
  sort(a,a+n,greater<P>());
  a[n].first=0;
  
  ll ans[100000]={},p=a[0].first,q=a[0].second;
  for(int i=1;i<=n;i++)
    ans[-q]+=i*(p-a[i].first),p=a[i].first,q=max(q,a[i].second);
  for(int i=0;i<n;i++)cout<<ans[i]<<endl;
  return 0;
}