#include <bits/stdc++.h>
using namespace std;
struct fract
{
int number;
int time;
};
void out_mas (fract m[], int n)
{
for (int i=0; i<n; ++i)
{
cout<<m[i].number<<' ';
}
}
void inp_mas(fract m[], int & n)
{
cin >> n;
for (int i=0; i<n; ++i)
{
cin >> m[i].number >> m[i].time;
}
}
bool comp(fract n1, fract n2)
{
if (n1.time < n2.time) return true;
return false;
}
fract mas[100000];
int main()
{
//ios_base::sync_with_stdio(0);
//cin.tie(0);
//cout.tie(0);
int n;
inp_mas(mas,n);
sort(mas,mas+n,comp);
out_mas(mas,n);
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpzdHJ1Y3QgZnJhY3QKewogICAgaW50IG51bWJlcjsKICAgIGludCB0aW1lOwp9OwoKdm9pZCBvdXRfbWFzIChmcmFjdCBtW10sIGludCBuKQp7CiAgICBmb3IgKGludCBpPTA7IGk8bjsgKytpKQogICAgewogICAgICAgIGNvdXQ8PG1baV0ubnVtYmVyPDwnICc7CiAgICB9Cgp9Cgp2b2lkIGlucF9tYXMoZnJhY3QgbVtdLCBpbnQgJiBuKQp7CiAgICBjaW4gPj4gbjsKICAgIGZvciAoaW50IGk9MDsgaTxuOyArK2kpCiAgICB7CiAgICAgICAgY2luID4+IG1baV0ubnVtYmVyID4+IG1baV0udGltZTsKICAgIH0KfQoKYm9vbCBjb21wKGZyYWN0IG4xLCBmcmFjdCBuMikKewogICAgaWYgKG4xLnRpbWUgPCBuMi50aW1lKSByZXR1cm4gdHJ1ZTsKICAgIHJldHVybiBmYWxzZTsKfQoKZnJhY3QgbWFzWzEwMDAwMF07CgppbnQgbWFpbigpCgp7CiAgICAvL2lvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CiAgICAvL2Npbi50aWUoMCk7CiAgICAvL2NvdXQudGllKDApOwogICAgaW50IG47CiAgICBpbnBfbWFzKG1hcyxuKTsKICAgIHNvcnQobWFzLG1hcytuLGNvbXApOwogICAgb3V0X21hcyhtYXMsbik7CiAgICByZXR1cm4gMDsKfQ==