#include<stdio.h>
#define LMAX 30000

int n,i,j,k,v[LMAX],v2[LMAX],v3[LMAX];

main()
{freopen("schi.in","r",stdin);
 freopen("schi.out","w",stdout);

 scanf("%d",&n);

 for(i=1;i<=n;i++) scanf("%d",&v[i]);

 for(i=n;i>=1;i--) {v3[i]+=v[i]+v2[i];
		    for(j=v[i];j<=i-1;j++) v2[j]++;}



 for(i=1;i<=n;i++) printf("%d\n",v3[i]);}