include [HTML_REMOVED]

using namespace std;
void Qsort(int q[], int l, int r) {
if (l >= r) return;
int i = l - 1;
int j = r + 1;
int x = q[(l+r)>>1];
while (i < j) {
i;
while (x > q[i]) i;
j–;
while (x < q[j]) j–;
if (i < j) swap(q[i], q[j]);
}
Qsort(q, l, j);
Qsort(q, j + 1, r);
}
int main() {
int n;
cin >> n;
int *q=new int[n+10];
for (int k = 0;k < n;k)
cin >> q[k];
Qsort(q, 0, n - 1);
for (int k = 0;k < n;k) {
cout << q[k] << ” “;
}
delete[] q;

}