#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int n;
cin >> n;
int array[n];
for (int a = 0; a < n; a++) {
cin >> array[a];
}
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (array[j] % 10 > array[j + 1] % 10 || array[j] % 10 == array[j + 1] % 10 && array[j] > array[j + 1]) {
swap (array[j], array[j + 1]);
}
}
}
for (int a = 0; a < n; a++) {
cout << array[a] << " ";
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmludCBtYWluKCkgewogICAgaW50IG47CiAgICBjaW4gPj4gbjsKICAgIGludCBhcnJheVtuXTsKIAogICAgZm9yIChpbnQgYSA9IDA7IGEgPCBuOyBhKyspIHsKICAgICAgICBjaW4gPj4gYXJyYXlbYV07CiAgICB9CiAgICAKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbiAtIDE7IGkrKykgewogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgbiAtIGkgLSAxOyBqKyspIHsKICAgICAgICAgICAgaWYgKGFycmF5W2pdICUgMTAgPiBhcnJheVtqICsgMV0gJSAxMCB8fCBhcnJheVtqXSAlIDEwID09IGFycmF5W2ogKyAxXSAlIDEwICYmIGFycmF5W2pdID4gYXJyYXlbaiArIDFdKSB7CiAgICAgICAgICAgICAgICBzd2FwIChhcnJheVtqXSwgYXJyYXlbaiArIDFdKTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KIAogICAgZm9yIChpbnQgYSA9IDA7IGEgPCBuOyBhKyspIHsKICAgICAgICBjb3V0IDw8IGFycmF5W2FdIDw8ICIgIjsKICAgIH0KfQ==