# 解説用
n=int(input())
a=list(map(int,input().split()))
max_a=max(a)
cnt=[0]*(max_a+1)
for i in a:
  cnt[i]+=1
cnt_max=[0]*n
for i in range(1,max_a+1):
  m=sum(cnt[i::i])
  if m!=0:
    cnt_max[n-m]=i
ans=1
for i in range(n):
  ans=max(ans,cnt_max[i])
  print(ans)