蒟蒻求助！！！！！！超时怎么办！

#include<bits/stdc++.h>
using namespace std;
int n,cmm,sum;
int t[114514]={0};
int a[114514]={0};
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
    	cin>>cmm;
		t[cmm]++;
	}
    for(int i=1;i<114514;i++){
        sum=0;
        for(int j=1;i*j<114514;j++){
        	sum+=t[i*j];
		}
        a[sum]=i;
    }
    for(int i=n-1;i>=1;i--){
    	a[i]=max(a[i],a[i+1]);
	}
    for(int i=1;i<=n;i++){
    	cout<<a[i]<<endl;
	}
}