#include <bits/stdc++.h>
#define sz(x) (int) x.size()
#define pb push_back
#define all(x) x.begin(), x.end()
using namespace std;
int main() {
int t;
while(cin >> t) {
vector<pair<int, string>> a(t);
for(auto& [d, n] : a) cin >> n >> d;
sort(all(a));
for(int i=0; i<t; i++) {
if(i > 0) cout << " ";
cout << a[i].second;
}
cout << endl;
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgc3ooeCkgKGludCkgeC5zaXplKCkKI2RlZmluZSBwYiBwdXNoX2JhY2sKI2RlZmluZSBhbGwoeCkgeC5iZWdpbigpLCB4LmVuZCgpCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGludCB0OwogICAgd2hpbGUoY2luID4+IHQpIHsKICAgICAgICB2ZWN0b3I8cGFpcjxpbnQsIHN0cmluZz4+IGEodCk7CiAgICAgICAgZm9yKGF1dG8mIFtkLCBuXSA6IGEpIGNpbiA+PiBuID4+IGQ7CiAgICAgICAgc29ydChhbGwoYSkpOwoKICAgICAgICBmb3IoaW50IGk9MDsgaTx0OyBpKyspIHsKICAgICAgICAgICAgaWYoaSA+IDApIGNvdXQgPDwgIiAiOwogICAgICAgICAgICBjb3V0IDw8IGFbaV0uc2Vjb25kOwogICAgICAgIH0KICAgICAgICBjb3V0IDw8IGVuZGw7CiAgICB9Cn0K