#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct Node{
    int id;
    int priority;
    struct Node*next;
};
struct Node*front=NULL;
void insert(int id,int priority){
    struct Node*newNode=(struct Node*)malloc(sizeof(struct Node));
    newNode->id=id;
    newNode->priority=priority;
    newNode->next=NULL;
    if(front==NULL||priority>front->priority){
        newNode->next=front;
        front=newNode;
        return ;
    }
    struct Node*temp=front;
    while(temp->next!=NULL&&temp->next->priority>=priority){
        temp=temp->next;
    }
    newNode->next=temp->next;
    temp->next=newNode;
}
void deleteNode(){
    if(front==NULL){
        return ;
    }
    struct Node*temp=front;
    printf("%d\n",temp->id);
    front=front->next;
    free(temp);
}
int main(){
    int n;
    scanf("%d",&n);
    if(n<=0){
        printf("Invalid input");
        return 0;
    }
    char operation[10];
    int id,priority;
    for(int i=0;i<n;i++){
        scanf("%s",operation);
        if(strcmp(operation,"INSERT")==0){
            scanf("%d %d",&id,&priority);
            if(id<=0||priority<=0){
                printf("Invalid input");
                return 0;
            }
            insert(id,priority);
        }
        else if(strcmp(operation,"DELETE")==0){
            delete();
        }
        else{
            printf("Invalid input");
            return 0;
        }
    }
    return 0;
}