#include<iostream> using namespace std; int n,a[100005]; void swap(int& a,int& b) { a+=b; b=a-b; a-=b; } void quicksort(int l,int r) { int mid=(l+r)/2,i=l,j=r; while(i<j) { while(a[i]<a[l]) i++; swap(a[i],a[l]); while(a[l]<a[j]) j--; swap(a[l],a[j]); } quicksort(l,mid); quicksort(mid+1,r); } int main() { cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; quicksort(1,n); for(int i=1;i<=n;i++) cout<<a[i]<<' '; return 0; }