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