#include<fstream> 
using namespace std; 
ifstream in("algsort.in");
ofstream out("algsort.out"); 
int main() 
{int n, a[500001], cheie, i,j; 
in>>n; 
for(i=1;i<=n;i++) 
	in>>a[i]; 

//urmeaza sa sortam prin metoda insertiei 

for(j=2;j<=n;j++) 
{ cheie=a[j]; 
i=j-1; 
while(i>0 && a[i]>cheie) 
{a[i+1]=a[i]; 
i=i-1; 
}
a[i+1]=cheie; 
}
for(i=1;i<=n;i++) 
	out<<a[i]<<" "; 
}