#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==

NwoxMiAxNSA0MyAxMyAyMCAxIDE1

7
12 15 43 13 20 1 15