#include <bits/stdc++.h>
#define int long long int
using namespace std;
 
void rev(string &s){
	int n=s.length();
	for(int i=0;i<n/2;i++){
		swap(s[i],s[n-i-1]);
	}
}
 
bool sort1(string a, string b) {
    int x = stoi(a);
    int y = stoi(b);
    if (x == y) {
        return a.length() < b.length();
    }
    return x < y;
}
 
int32_t main(){
 
	int n;
	cin >> n;
	vector<string> a(n);
	for(int i=0;i<n;i++){
		cin >> a[i];
		rev(a[i]);
	}
	sort(a.begin(), a.end(), sort1);
	for(int i=0;i<n;i++){
		rev(a[i]);
		cout << a[i] << " ";
	}
 
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgaW50IGxvbmcgbG9uZyBpbnQKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgcmV2KHN0cmluZyAmcyl7CglpbnQgbj1zLmxlbmd0aCgpOwoJZm9yKGludCBpPTA7aTxuLzI7aSsrKXsKCQlzd2FwKHNbaV0sc1tuLWktMV0pOwoJfQp9Cgpib29sIHNvcnQxKHN0cmluZyBhLCBzdHJpbmcgYikgewogICAgaW50IHggPSBzdG9pKGEpOwogICAgaW50IHkgPSBzdG9pKGIpOwogICAgaWYgKHggPT0geSkgewogICAgICAgIHJldHVybiBhLmxlbmd0aCgpIDwgYi5sZW5ndGgoKTsKICAgIH0KICAgIHJldHVybiB4IDwgeTsKfQoKaW50MzJfdCBtYWluKCl7CgkKCWludCBuOwoJY2luID4+IG47Cgl2ZWN0b3I8c3RyaW5nPiBhKG4pOwoJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJY2luID4+IGFbaV07CgkJcmV2KGFbaV0pOwoJfQoJc29ydChhLmJlZ2luKCksIGEuZW5kKCksIHNvcnQxKTsKCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCXJldihhW2ldKTsKCQljb3V0IDw8IGFbaV0gPDwgIiAiOwoJfQoJCglyZXR1cm4gMDsKfQ==

NgoxMCAxOSAxMDAgMjEgOSAxMg==

6
10 19 100 21 9 12