#include<iostream> using namespace std; int main() { int n; cin>>n; int a[105]; for(int i=0; i<n; i++){ cin>>a[i]; } for(int i=2; i<=n; i++){ int t=a[i],j=i-1; while(j>=1&&a[j]>t){ a[j+i]=a[j]; j--; } a[j+i]=t; } for(int i=0; i<n; i++){ cout<<a[i]<<" "; } }