#include <bits/stdc++.h>
using namespace std;

struct compare{
    bool operator()(const int& a, const int& b) const{
        return a > b;
    }
};

int main(){
    map<int, string ,compare> m;
    int n;
    while(cin >> n){
        if(n == 0 ) break;

        for(int i = 0 ; i <n ; i++){
            int weight;
            string color;
            cin >> weight >> color;
            m[weight] = color;
        }

        for(auto& mou : m){
            cout << mou.second << endl;
            //mou.first 会访问这个对的第一部分,即键(这里是白鼠的重量)。
            //mou.second 访问这个对的第二部分,即值(这里是白鼠的帽子颜色)。
        }
        m.clear();
    }
}