```c

#include<bits/stdc++.h> using namespace std; int a[100005]; void ksort(int l,int r) { if(l>=r) return ; int ll=l,rr=r; int k=a[l]; while(l<r) { while(l<r&&a[r]>=k) r--; a[l]=a[r]; while(l<r&&a[l]<=k) l++; a[r]=a[l]; } a[l]=k; ksort(ll,l-1); ksort(r+1,rr); } int main() { int n; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; ksort(1,n); for(int i=1;i<=n;i++) cout<<a[i]<<" "; }

#include<bits/stdc++.h>
using namespace std;
int a[100005];
void ksort(int l,int r)
{
	if(l>=r) return ;
	int ll=l,rr=r;
	int k=a[l];
	while(l<r)
	{
	while(l<r&&a[r]>=k) r--;
	a[l]=a[r];
	while(l<r&&a[l]<=k) l++;
	a[r]=a[l];
    }
    a[l]=k;
    ksort(ll,l-1);
    ksort(r+1,rr);
}
int main()
{
	int n; cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	ksort(1,n);
	for(int i=1;i<=n;i++) cout<<a[i]<<" ";
}