N,j,x,s,m[999];
main(){
	memset(m,99,sizeof(m));m[0]=0;
	for(scanf("%d",&N);~N;N--)for(scanf("%d",&s),j=0;j<=s;j++){
		m[j]++;
		for(x=0;x<(j+1)/2;x++)m[j]=m[j]<(m[x]+m[j-1-x])?m[j]:(m[x]+m[j-1-x]);
	}
	for(j=s;~s;s--)printf(s?"%d ":"%d\n",m[j-s]);
}