n = int(input())
A = list(map(int, input().split()))
from collections import Counter
M = max(A)
C = [0]*(M+1)
for a in A:
    C[a] += 1
X = [0]*n
for g in range(1, M+1):
    j = g
    cnt = sum(C[g::g])
    if cnt != 0:
        X[n-cnt] = g
ans = 1
for i in range(n):
    ans = max(ans, X[i])
    print(ans)