#include <bits/stdc++.h>
using namespace std;
void bubble(int ar[], int n)
{
if (n == 0)
return;
for (int i = 0; i < n - 1; i++)
{
if (ar[i] > ar[i + 1])
swap(ar[i], ar[i + 1]);
}
return bubble(ar, n - 1);
}
void bubble_re(int ar[], int j, int n)
{
if (n == 1)
return;
if (j == n - 1)
bubble_re(ar, 0, n - 1);
if (ar[j] > ar[j + 1])
swap(ar[j], ar[j + 1]);
bubble_re(ar, j + 1, n);
return;
}
int main()
{
int n, i;
cin >> n;
int ar[n];
for (i = 0; i < n; i++)
cin >> ar[i];
bubble_re(ar, 0, n);
for (i = 0; i < n; i++)
cout << ar[i] << " ";
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIGJ1YmJsZShpbnQgYXJbXSwgaW50IG4pCnsKICAgIGlmIChuID09IDApCiAgICAgICAgcmV0dXJuOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbiAtIDE7IGkrKykKICAgIHsKICAgICAgICBpZiAoYXJbaV0gPiBhcltpICsgMV0pCiAgICAgICAgICAgIHN3YXAoYXJbaV0sIGFyW2kgKyAxXSk7CiAgICB9CgogICAgcmV0dXJuIGJ1YmJsZShhciwgbiAtIDEpOwp9Cgp2b2lkIGJ1YmJsZV9yZShpbnQgYXJbXSwgaW50IGosIGludCBuKQp7CiAgICBpZiAobiA9PSAxKQogICAgICAgIHJldHVybjsKICAgIGlmIChqID09IG4gLSAxKQogICAgICAgIGJ1YmJsZV9yZShhciwgMCwgbiAtIDEpOwoKICAgIGlmIChhcltqXSA+IGFyW2ogKyAxXSkKICAgICAgICBzd2FwKGFyW2pdLCBhcltqICsgMV0pOwoKICAgIGJ1YmJsZV9yZShhciwgaiArIDEsIG4pOwogICAgcmV0dXJuOwp9CgppbnQgbWFpbigpCnsKICAgIGludCBuLCBpOwogICAgY2luID4+IG47CiAgICBpbnQgYXJbbl07CiAgICBmb3IgKGkgPSAwOyBpIDwgbjsgaSsrKQogICAgICAgIGNpbiA+PiBhcltpXTsKICAgIGJ1YmJsZV9yZShhciwgMCwgbik7CiAgICBmb3IgKGkgPSAwOyBpIDwgbjsgaSsrKQogICAgICAgIGNvdXQgPDwgYXJbaV0gPDwgIiAiOwp9