#include <iostream>
using namespace std;
const int MAX_LENGTH = 100;
const int MAX_VALUE = 200000 ;
const int TEN = 10;
int main() {
int n, v[MAX_LENGTH + 1], array[MAX_LENGTH + 1];
cin >> n;
for ( int i = 1; i <= n; ++i) {
cin >> v[i];
int copyEl = v[i];
if (copyEl < 0) {
copyEl = -copyEl;
}
int max = 0, min = MAX_VALUE;
while (copyEl) {
if (copyEl % TEN > max) {
max = copyEl % TEN;
}
if (copyEl % TEN < min) {
min = copyEl % TEN;
}
copyEl /= TEN;
}
if (v[i] == 0) {
min = 0;
}
// cout << max << " " << min << "\n";
array[i] = max - min;
}
int sortat = 0, aux;
while (sortat == 0) {
sortat = 1;
for (int i = 1; i < n; ++i) {
if (array[i] > array[i + 1]) {
sortat = 0;
aux = array[i];
array[i] = array[i + 1];
array[i + 1] = aux;
}
}
}
for(int i = 1; i <= n; ++i) {
cout << array[i] <<" ";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE1BWF9MRU5HVEggPSAxMDA7CmNvbnN0IGludCBNQVhfVkFMVUUgPSAyMDAwMDAgOwpjb25zdCBpbnQgVEVOID0gMTA7CgppbnQgbWFpbigpIHsKCWludCBuLCB2W01BWF9MRU5HVEggKyAxXSwgYXJyYXlbTUFYX0xFTkdUSCArIDFdOwoJY2luID4+IG47Cglmb3IgKCBpbnQgaSA9IDE7IGkgPD0gbjsgKytpKSB7CgkJY2luID4+IHZbaV07CgkJaW50IGNvcHlFbCA9IHZbaV07CgkJaWYgKGNvcHlFbCA8IDApIHsKCQkJY29weUVsID0gLWNvcHlFbDsKCQl9CgkJaW50IG1heCA9IDAsIG1pbiA9IE1BWF9WQUxVRTsKCQl3aGlsZSAoY29weUVsKSB7CgkJCWlmIChjb3B5RWwgJSBURU4gPiBtYXgpIHsKCQkJCW1heCA9IGNvcHlFbCAlIFRFTjsgCgkJCX0gCgkJCWlmIChjb3B5RWwgJSBURU4gPCBtaW4pIHsKCQkJCW1pbiA9IGNvcHlFbCAlIFRFTjsgCgkJCX0KCQkJY29weUVsIC89IFRFTjsKCQl9CgkJCgkJaWYgKHZbaV0gPT0gMCkgewoJCQltaW4gPSAwOwoJCX0KCS8vCWNvdXQgPDwgbWF4IDw8ICIgIiA8PCBtaW4gPDwgIlxuIjsKCQlhcnJheVtpXSA9IG1heCAtIG1pbjsKCX0KCWludCBzb3J0YXQgPSAwLCBhdXg7Cgl3aGlsZSAoc29ydGF0ID09IDApIHsKCQlzb3J0YXQgPSAxOwoJCWZvciAoaW50IGkgPSAxOyBpIDwgbjsgKytpKSB7CgkJICAgIGlmIChhcnJheVtpXSA+IGFycmF5W2kgKyAxXSkgewoJCQkgICAgc29ydGF0ID0gMDsKCQkJICAgIGF1eCAgPSBhcnJheVtpXTsKCQkJICAgIGFycmF5W2ldID0gYXJyYXlbaSArIDFdOwoJCQkgICAgYXJyYXlbaSArIDFdID0gYXV4OwoJCSAgICB9CgkgICAgfQoJfQoJZm9yKGludCBpID0gMTsgaSA8PSBuOyArK2kpIHsKCQljb3V0IDw8IGFycmF5W2ldIDw8IiAiOwoJfQoJcmV0dXJuIDA7Cn0=