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