#include<iostream>  
using namespace std;  
long long a,b[1000005],s,maxx=-2100000000;  
int main(){  
	cin>>s;  
	for(long long i=1;i<=s;i++){  
		cin>>a;  
		b[a]++;  
		if(maxx<a){  
			maxx=a;  
		}  
	}  
	for(long long i=1;i<=maxx;i++){  
		while(b[i]--){  
			cout<<i;  
			if(i!=maxx||b[i]!=0){  
				cout<<" ";  
			}  
			else{  
				cout<<endl;  
			}  
	   }  
	}  
	return 0;  
}  
//C++14 (GCC 9)  

气死我了！！
大佬求助~~~~