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