/************************************************
*                                               *
*     Controllare l'accampamento      VR370108  *
*                                               *
************************************************/

#include <cstdio>
#include <cassert>
#include <vector>
#include <iostream>

using namespace std;

vector <int> altezza;
vector <int> peso;
int N;

int main(){
    FILE* in;
    in = fopen("inputTorri.txt", "r");
    assert(in);
    
    fscanf(in, "%d", &N);
    
    int c, h;
    for(int i = 0; i < N; i++){
        fscanf(in, "%d %d", &h, &c);
        
        int maxc = 0;  
        if(c > maxc){
            altezza.push_back(h);
            peso.push_back(c);
            c = maxc;
        } else {
            for(int i = 0; i < peso.size(); i++){
                if(peso.at(i)> c){
                    peso.insert((peso.begin()+i), c);
                    altezza.insert((peso.begin()+i), h);
                    //cout << "Peso.begin() " << peso.begin()+i;
                    break;
                }
            }
        }
    }


    /*idea (non ho tempo per implementare) : una volta ordinato l'array dei costi, cerco la sottosequenza decrescente di altezze più lunga a partire
    da sinistra, quindi ho la certezza che i pesi siano minori*/
    
}