#include<bits/stdc++.h> using namespace std; int a[100001]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ scanf("%d",&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++){ printf("%d ",a[i]); } return 0; }