#include<bits/stdc++.h> using namespace std; 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,f=l; while(i<=mid&&j<=r) { if(a[i].shu<=a[j].shu) b[f++]=a[i++]; else b[f++]=a[j++]; } if(i<=mid) while(i<=mid)b[f++]=a[i++]; if(j<=r) while(j<=r)b[f++]=a[j++]; for(i=l;i<=r;i++)a[i]=b[i]; } int main() { int n,a[100005]; 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]<<" "; return 0; }