N=int(input())
S=list(map(int,input().split()))
d=[0]+[1<<31]*S[-1]
for s in S:
 for i in range(s+1):
  d[i]+=1
  for j in range((i+1)//2):d[i]=min(d[i],d[j]+d[i-j-1])
print(*d)