#include<bits/stdc++.h> using namespace std; int a[100005]; void meg_sort(int l,int r){ if(l>=r)return ; int mid = l+r>>1; meg_sort(mid+1,r); meg_sort(l,mid); for(int i=l;i<=r;i++){ for(int j=i+1;j<=r;j++){ if(a[i]>a[j])swap(a[i],a[j]); } } } int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } meg_sort(1,n); for(int i=1;i<=n;i++){ printf("%d ",a[i]); } return 0; }