include[HTML_REMOVED]

define N 1000010

using namespace std;
int n, a[N];
void qsort(int a[], int l, int r){
if(l>=r) return;
int x=a[l], i=l-1, j=r+1;
while(i[HTML_REMOVED]x);
if(i<=j) swap(a[i], a[j]);
}
qsort(a, l, j);
qsort(a, j+1, r);
}
int main(){
scanf(“%d”, &n);
for(int i=1; i<=n; i) scanf(“%d”, &a[i]);
qsort(a, 1, n);
for(int i=1; i<=n; i) printf(“%d “, a[i]);
return 0;
}