#include <bits/stdc++.h>
#define ll long long
using namespace std;
vector <string> a;
string xoa(string a){
int n = a.length();
int i=0;
while(i < n && a[i] == '0') i++;
if(i == n) return "0";
else return a.substr(i);
}
bool cmp(string &a, string &b){
if(a.size() != b.size()) return a.size() < b.size();
else return a < b;
}
int main(){
int N; cin >> N;
while(N--){
string s; cin >> s;
int n=s.length();
string tmp="";
for(int i=0;i<n;i++){
if(isdigit(s[i])) tmp = tmp + s[i];
else{
if(tmp != "") a.push_back(tmp);
tmp = "";
}
}
if(tmp != "") a.push_back(tmp);
}
for(int i=0;i<a.size();i++){
a[i] = xoa(a[i]);
}
sort(a.begin(),a.end(),cmp);
for(int i=0;i<a.size();i++) cout << a[i] << endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnZlY3RvciA8c3RyaW5nPiBhOwpzdHJpbmcgeG9hKHN0cmluZyBhKXsKCWludCBuID0gYS5sZW5ndGgoKTsKCWludCBpPTA7Cgl3aGlsZShpIDwgbiAmJiBhW2ldID09ICcwJykgaSsrOwoJaWYoaSA9PSBuKSByZXR1cm4gIjAiOwoJZWxzZSByZXR1cm4gYS5zdWJzdHIoaSk7Cn0KYm9vbCBjbXAoc3RyaW5nICZhLCBzdHJpbmcgJmIpewoJaWYoYS5zaXplKCkgIT0gYi5zaXplKCkpIHJldHVybiBhLnNpemUoKSA8IGIuc2l6ZSgpOwoJZWxzZSByZXR1cm4gYSA8IGI7Cn0KaW50IG1haW4oKXsKCWludCBOOyBjaW4gPj4gTjsKCXdoaWxlKE4tLSl7CgkJc3RyaW5nIHM7IGNpbiA+PiBzOwoJCWludCBuPXMubGVuZ3RoKCk7CgkJc3RyaW5nIHRtcD0iIjsKCQlmb3IoaW50IGk9MDtpPG47aSsrKXsKCQkJaWYoaXNkaWdpdChzW2ldKSkgdG1wID0gdG1wICsgc1tpXTsKCQkJZWxzZXsKCQkJCWlmKHRtcCAhPSAiIikgYS5wdXNoX2JhY2sodG1wKTsKCQkJCXRtcCA9ICIiOwoJCQl9CgkJfQoJCWlmKHRtcCAhPSAiIikgYS5wdXNoX2JhY2sodG1wKTsKCX0KCWZvcihpbnQgaT0wO2k8YS5zaXplKCk7aSsrKXsKCQkgYVtpXSA9IHhvYShhW2ldKTsKCX0KCXNvcnQoYS5iZWdpbigpLGEuZW5kKCksY21wKTsKCWZvcihpbnQgaT0wO2k8YS5zaXplKCk7aSsrKSBjb3V0IDw8IGFbaV0gPDwgZW5kbDsKCXJldHVybiAwOwp9