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