#include <bits/stdc++.h>
using namespace std;
int n;
string s;
vector<int> v;
int main(){
cin >> n;
for(int i = 0; i < n; i++){
cin >> s;
string ret = "";
for(int j = 0; j < s.size(); j++){
if(s[j] >= 97 && s[j] <= 122){
if(ret.size()){
v.push_back(atoi(ret.c_str()));
ret = "";
}
}
else ret += s[j];
}
}
sort(v.begin(), v.end());
for(int a : v){
cout << a << '\n';
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBuOwpzdHJpbmcgczsKdmVjdG9yPGludD4gdjsKaW50IG1haW4oKXsKICAgIGNpbiA+PiBuOwogICAgZm9yKGludCBpID0gMDsgaSA8IG47IGkrKyl7CiAgICAgICAgY2luID4+IHM7CiAgICAgICAgc3RyaW5nIHJldCA9ICIiOwogICAgICAgIGZvcihpbnQgaiA9IDA7IGogPCBzLnNpemUoKTsgaisrKXsKICAgICAgICAgICAgaWYoc1tqXSA+PSA5NyAmJiBzW2pdIDw9IDEyMil7CiAgICAgICAgICAgICAgICBpZihyZXQuc2l6ZSgpKXsKICAgICAgICAgICAgICAgICAgICB2LnB1c2hfYmFjayhhdG9pKHJldC5jX3N0cigpKSk7CiAgICAgICAgICAgICAgICAgICAgcmV0ID0gIiI7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSByZXQgKz0gc1tqXTsKICAgICAgICB9CiAgICB9CiAgICBzb3J0KHYuYmVnaW4oKSwgdi5lbmQoKSk7CiAgICBmb3IoaW50IGEgOiB2KXsKICAgICAgICBjb3V0IDw8IGEgPDwgJ1xuJzsKICAgIH0KfQ==