#include<bits/stdc++.h> using namespace std; int n,a[10000]; void insert(int n){ int i,j,temp; for(int i=1;i<n;i++){ temp=a[i]; j=i-1; while(j>=0 and temp<a[j]){ a[j+1]=a[j]; j--; } a[j+1]=temp; } } int main(){ cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } insert(n); for(int i=0;i<n;i++){ cout<<a[i]<<" "; } return 0; }