import sys
input = sys.stdin.readline
from collections import *

N = int(input())
A = list(map(int, input().split()))
acnt = Counter(A)
M = max(A)
cnt = [0]*(M+1)

for i in range(1, M+1):
    for j in range(i, M+1, i):
        cnt[i] += acnt[j]

d = defaultdict(int)

for i in range(M+1):
    d[cnt[i]] = max(d[cnt[i]], i)

ans = 1

for K in range(N):
    ans = max(ans, d[N-K])
    print(ans)