#include <bits/stdc++.h>
using namespace std;
int main(){
	int n=0;
	long long int a=0,s=0,mx=0,x=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
	scanf("%lld",&x);
	mx=max(mx,x);
	a+=x;
	s+=a;
	printf("%lld\n",s+i*mx);	
	}
	return 0;
}
#include<stdio.h>
#define rep(i,N) for(int i=0;i<(int)N;i++)
static inline int IN(void)
{
  int x=0,f=1,c=getchar();while(c<48||c>57){if(c==45){f=-f;}c=getchar();}
  while(c>47&&c<58){x=x*10+c-48,c=getchar();}return f*x;
}
static inline void OUT(long x){if(x<0){putchar('-'),x=-x;}if(x>=10){OUT(x/10);}putchar(x-x/10*10+48);}
int main(void)
{
  int N=IN(),A=0,B[200]={};long count=0;rep(i,N){A=IN();B[A-A/200*200]++;}
  rep(i,200){count+=1l*B[i]*(B[i]-1)/2l;}OUT(count);
}