#==================================================
import sys
input=sys.stdin.readline
write=sys.stdout.write

N=int(input())
A=list(map(int,input().split()))

alpha=max(A)
T=[0]*(alpha+1)

for a in A:
    T[a]+=1

U=[0]*(alpha+1)
for a in range(1,alpha+1):
    for b in range(a,alpha+1,a):
        U[a]+=T[b]

X=[0]*(N+1)
for a in range(alpha+1):
    X[U[a]]=a

for i in range(N-1,0,-1):
    X[i]=max(X[i],X[i+1])

write("\n".join(map(str,X[:0:-1])))