#include <iostream>
using namespace std;
void inp_mas(int m[][100000],int &N)
{
cin>>N;
for(int i=1; i<=N; i++)
for(int j=0; j<2; j++)
cin>>m[j][i];
}
void quicksort(int m[][100000],int left,int right){
int i,j;
i=left;
j=right;
int etalon=m[1][(left+right)/2];
if (m[1][left]>etalon){
swap(m[1][left],m[1][(left+right)/2]);
swap(m[0][left],m[0][(left+right)/2]);
}
if (etalon>m[1][right]){
swap(m[1][(left+right)/2],m[1][right]);
swap(m[0][(left+right)/2],m[0][right]);
}
if (m[1][left]>etalon){
swap(m[1][left],m[1][(left+right)/2]);
swap(m[0][left],m[0][(left+right)/2]);
}
while (i<j){
while(m[1][i]<etalon)
i++;
while(m[1][j]>etalon)
j--;
if (i<=j){
swap(m[1][i],m[1][j]);
swap(m[0][i],m[0][j]);
i++;
j--;
}
}
if (left<j)
quicksort(m,left,j);
if (i<right)
quicksort(m,i,right);
}
void out_mas(int m[][100000],int N)
{
for(int i=1; i<=N; i++)
{
cout<<m[0][i]<<" ";
}
}
int m[2][100000];
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int N;
inp_mas(m,N);
quicksort(m,1,N);
out_mas(m,N);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwp2b2lkIGlucF9tYXMoaW50IG1bXVsxMDAwMDBdLGludCAmTikKewogICAgY2luPj5OOwogICAgZm9yKGludCBpPTE7IGk8PU47IGkrKykKICAgICAgICBmb3IoaW50IGo9MDsgajwyOyBqKyspCiAgICAgICAgICAgIGNpbj4+bVtqXVtpXTsKfQp2b2lkIHF1aWNrc29ydChpbnQgbVtdWzEwMDAwMF0saW50IGxlZnQsaW50IHJpZ2h0KXsgCglpbnQgaSxqOwoJaT1sZWZ0OwoJaj1yaWdodDsKCWludCBldGFsb249bVsxXVsobGVmdCtyaWdodCkvMl07IAoJaWYgKG1bMV1bbGVmdF0+ZXRhbG9uKXsgCgkgc3dhcChtWzFdW2xlZnRdLG1bMV1bKGxlZnQrcmlnaHQpLzJdKTsgCgkgc3dhcChtWzBdW2xlZnRdLG1bMF1bKGxlZnQrcmlnaHQpLzJdKTsgCgl9CglpZiAoZXRhbG9uPm1bMV1bcmlnaHRdKXsgCgkgc3dhcChtWzFdWyhsZWZ0K3JpZ2h0KS8yXSxtWzFdW3JpZ2h0XSk7IAoJIHN3YXAobVswXVsobGVmdCtyaWdodCkvMl0sbVswXVtyaWdodF0pOyAKCX0KCWlmIChtWzFdW2xlZnRdPmV0YWxvbil7IAoJIHN3YXAobVsxXVtsZWZ0XSxtWzFdWyhsZWZ0K3JpZ2h0KS8yXSk7IAoJIHN3YXAobVswXVtsZWZ0XSxtWzBdWyhsZWZ0K3JpZ2h0KS8yXSk7Cgl9Cgl3aGlsZSAoaTxqKXsgCgkJd2hpbGUobVsxXVtpXTxldGFsb24pIAoJCSBpKys7IAoJCXdoaWxlKG1bMV1bal0+ZXRhbG9uKSAKCQkgai0tOyAKCQlpZiAoaTw9ail7IAoJCQlzd2FwKG1bMV1baV0sbVsxXVtqXSk7CgkJCXN3YXAobVswXVtpXSxtWzBdW2pdKTsKCQkJaSsrOyAKCQkJai0tOyAKCQl9IAoJCQoJfSAKCWlmIChsZWZ0PGopCgkgcXVpY2tzb3J0KG0sbGVmdCxqKTsgCglpZiAoaTxyaWdodCkgCgkgcXVpY2tzb3J0KG0saSxyaWdodCk7IAp9IAp2b2lkIG91dF9tYXMoaW50IG1bXVsxMDAwMDBdLGludCBOKQp7CiAgICBmb3IoaW50IGk9MTsgaTw9TjsgaSsrKQogICAgewogICAgICBjb3V0PDxtWzBdW2ldPDwiICI7CiAgICB9Cn0KaW50IG1bMl1bMTAwMDAwXTsKaW50IG1haW4oKQp7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOwogICAgY2luLnRpZSgwKTsKICAgIGNvdXQudGllKDApOwogICAgaW50IE47CiAgICBpbnBfbWFzKG0sTik7CiAgICBxdWlja3NvcnQobSwxLE4pOwogICAgb3V0X21hcyhtLE4pOwogICAgcmV0dXJuIDA7Cn0=