#include <iostream>
#include <vector>
#include <queue>
#include <string>


using namespace std;

vector<int> nazwa;
priority_queue<string> kol;
vector<string> w2;

int main()
{
    int n;
    cin >> n;
    int a;
    string b;
    for(int i = 0; i < n; i++)
    {
       cin >> a >> b;
       nazwa.push_back(a);
       kol.push(b);
    }

    for(int i = 0; i < nazwa.size(); i++)
    {
        cout << "\n" << nazwa.at(i);
    }

    cout << "\n\n\n";

    while(!kol.empty())
    {
        w2.insert(w2.begin(), kol.top());
        kol.pop();
    }

    for(int i = 0; i < w2.size(); i++)
    {
        cout << "\n" << w2.at(i);
    }

    return 0;
}