#include <iostream> using namespace std; int a[100001]; void qs(int i,int j) { int m=i,n=j; int k=a[rand() % (j-i+1)+i]; while(m <= n) { while(a[m]<k && m<j) m ++; while(a[n]>k && n>i) n --; if(m<=n) swap(a[m++],a[n--]); } if(m < j) qs(m,j); if(n > i) qs(i,n); } int main() { int n; cin >> n; for (int i = 1 ; i <= n ; i ++) cin >> a[i]; qs(1,n); for (int i = 1 ; i <= n ; i ++) cout << a[i] << " "; }