P1414 又是毕业季II （80分 python3实现）

又是毕业季II - 洛谷

"""

P1414 又是毕业季II(80分 python3实现）
https://www.luogu.com.cn/problem/P1414

"""

import math

#d=[0]*1000001

d=[0 for col in range(1000001)] 

p=0

n=int(input())

a=list( map( int,input().split() ) )

for i in range(n):

            p=max(p,a[i])

            x=int( math.sqrt(a[i]+0.5) )

            for j in range(1,x+1):

                        if a[i]%j==0:

                                    d[j]+=1

                                    if j*j!=a[i]:

                                                y=int(a[i]//j)
                                                d[y]+=1

for i in range(1,n+1):
  
            
            while d[p]<i:
                        p-=1

            print(p)