#include <cstdio>
#include <fstream>
using namespace std;
int main()
{
int Count = 0;
scanf("%d", &Count);
int *arrayUch = new int[Count];
for (int i = 0; i < Count; i++)
{
scanf("%d", &arrayUch[i]);
}
int *arrayUchSort = new int[Count];
for (int i = 0; i < Count; i++)
{
arrayUchSort[i] = arrayUch[i];
}
for (int i = 0; i < Count; i++)
{
printf("%d ", arrayUchSort[i]);
}
}
I2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGZzdHJlYW0+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCmludCBtYWluKCkKewogaW50IENvdW50ID0gMDsKICAgIHNjYW5mKCIlZCIsICZDb3VudCk7CgogICAgaW50ICphcnJheVVjaCA9IG5ldyBpbnRbQ291bnRdOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBDb3VudDsgaSsrKQogICAgewogICAgICAgIHNjYW5mKCIlZCIsICZhcnJheVVjaFtpXSk7CiAgICB9CgogICAgaW50ICphcnJheVVjaFNvcnQgPSBuZXcgaW50W0NvdW50XTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgQ291bnQ7IGkrKykKICAgIHsKICAgICAgICBhcnJheVVjaFNvcnRbaV0gPSBhcnJheVVjaFtpXTsKICAgIH0KCiAgICBmb3IgKGludCBpID0gMDsgaSA8IENvdW50OyBpKyspCiAgICB7CiAgICAgICAgcHJpbnRmKCIlZCAiLCBhcnJheVVjaFNvcnRbaV0pOwogICAgfQp9Cgo=