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