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

cnt = [0 for _ in range(max(A) + 1)]
for i in range(n):
    cnt[A[i]] += 1

cnt_max = [0 for _ in range(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)