#include <iostream>
using namespace std;
int main() {
int n, v[1001];
cin >> n;
for (int i = 1; i <= n; ++i)
cin >> v[i];
int sorted = 0, aux;
while (sorted == 0) {
sorted = 1;
for (int i = 1; i < n; ++i)
if (v[i] > v[i + 1]) {
sorted = 0;
aux = v[i];
v[i] = v[i + 1];
v[i + 1] = aux;
}
}
for (int i = 1; i <= n; ++i)
cout << v[i] << " ";
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgaW50IG4sIHZbMTAwMV07CiAgY2luID4+IG47CiAgZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgKytpKQogICAgY2luID4+IHZbaV07CiAgaW50IHNvcnRlZCA9IDAsIGF1eDsKICB3aGlsZSAoc29ydGVkID09IDApIHsKICAgIHNvcnRlZCA9IDE7CiAgICBmb3IgKGludCBpID0gMTsgaSA8IG47ICsraSkKICAgICAgaWYgKHZbaV0gPiB2W2kgKyAxXSkgewogICAgICAgIHNvcnRlZCA9IDA7CiAgICAgICAgYXV4ID0gdltpXTsKICAgICAgICB2W2ldID0gdltpICsgMV07CiAgICAgICAgdltpICsgMV0gPSBhdXg7CiAgICAgIH0KICB9CiAgZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgKytpKQogICAgY291dCA8PCB2W2ldIDw8ICIgIjsKICByZXR1cm4gMDsKfQo=