n=int(input())
b=8**7
c=[0]*b
for i in input().split():c[int(i)]+=1
d=[0]*b
for i in range(1,b):d[n-sum(c[i::i])]=i
m=0
for i in range(n):print(m:=max(m,d[i]))