#include <bits/stdc++.h>
using namespace std;

#define space putchar(' ');
#define enter putchar('\n');
#define pb push_back
#define int long long
#define P 998244353
#define HP 1000000000000002097
#define N (int)105

int read(){ char ch=getchar();int x=0,f=1;while(ch>'9' || ch<'0'){if(ch=='-') f=-1;ch=getchar();}while(ch>='0' && ch<='9')x=(x<<1)+(x<<3)+(ch^48),ch=getchar();return x*f; }
void print(int x){ if(x<0) putchar('-'),x=-x;if(x>9)print(x/10);putchar(x%10+'0'); }

int n;
int a[N];

struct node
{
	int num,len;
}ans[N][N];
main()
{
	ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<i;j++){
			ans[i][j].len=2;
		}
	}
	for(int l=1;l<=n;l++){
		if(l==1) cout<<n<<" ";
		else if(l==2) cout<<(n-1)*n/2<<" ";
		else{
			int anss=0;
			for(int i=1;i<=n;i++){
				for(int j=1;j<i;j++){
					for(int k=1;k<j;k++){
						if(a[i]-a[j]==a[j]-a[k]){
							ans[i][j].len=ans[j][k].len+1;
							if(ans[i][j].len>=l) anss++;
						}
					}
				}
			}
			cout<<anss<<" ";
		}
	}
	return 0;
}