rt 题目

#include <bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int n,a[N],s[N],ma;
int main() {
	cin>>n;
	for(int i=1; i<=n; i++){
		cin>>a[i];
		ma=max(ma,a[i]);
	}
	for(int i=1; i<=n; i++) {
		for(int j=1; j*j<=a[i]; j++) {
			if(a[i]%j==0) {
				s[j]++;
				if(j!=a[i]/j) s[a[i]/j]++;
			}
		}
	}
	for(int j=1; j<=n; j++) {
		bool f=0;
		for(int i=ma; i>=1; i--) {
			if(s[i]==j){
				cout<<i<<endl;
				f=1;
				break;
			}
			//if(j==4) cout<<s[i]<<endl;
		}
		if(f==0) cout<<1<<endl;
	}
	return 0;
}