#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) ret += s[j];
else {
if(ret.size()){
v.push_back(atoi(ret.c_str()));
ret = "";
}
}
}
if(ret.size()){
v.push_back(atoi(ret.c_str()));
}
}
sort(v.begin(), v.end());
for(int a : v) cout << a << '\n';
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBuOwpzdHJpbmcgczsKdmVjdG9yPGludD4gdjsKaW50IG1haW4oKXsKICAgIGNpbiA+PiBuOwogICAgZm9yKGludCBpID0gMDsgaSA8IG47IGkrKyl7CiAgICAgICAgY2luID4+IHM7CiAgICAgICAgc3RyaW5nIHJldCA9ICIiOwogICAgICAgIGZvcihpbnQgaiA9IDA7IGogPCBzLnNpemUoKTsgaisrKXsKICAgICAgICAgICAgaWYoc1tqXSA8IDk3IHx8IHNbal0gPiAxMjIpIHJldCArPSBzW2pdOwogICAgICAgICAgICBlbHNlIHsKICAgICAgICAgICAgICAgIGlmKHJldC5zaXplKCkpewogICAgICAgICAgICAgICAgICAgIHYucHVzaF9iYWNrKGF0b2kocmV0LmNfc3RyKCkpKTsKICAgICAgICAgICAgICAgICAgICByZXQgPSAiIjsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBpZihyZXQuc2l6ZSgpKXsKICAgICAgICAgICAgdi5wdXNoX2JhY2soYXRvaShyZXQuY19zdHIoKSkpOwogICAgICAgIH0KICAgIH0KICAgIHNvcnQodi5iZWdpbigpLCB2LmVuZCgpKTsKICAgIGZvcihpbnQgYSA6IHYpIGNvdXQgPDwgYSA8PCAnXG4nOwp9