luogu1414 又是毕业季II

#include <iostream>
#include <cstdio>
using namespace std;
int n, d[1000005], maxx, x;
int main(){
cin>>n;
for(int ii=1; ii<=n; ii++){
scanf("%d", &x);
maxx = max(maxx, x);
for(int i=1; i*i<=x; i++)
if(x%i==0){
d[i]++;
d[x/i] += i*i==x?0:1;
}
}
for(int i=1; i<=n; i++){
while(d[maxx]<i)    maxx--;
printf("%d\n", maxx);
}
return 0;
}