/*
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef struct {
char c;
int num;
char name[11];
} stu;
int compare(stu*a,stu* b) {
if(((stu*)a)->num>=((stu*)b)->num) return 1;
else if(((stu*)a)->num==((stu*)b)->num) return 0;
else return -1;
}
int main(){
int n,z,j;
stu arr[105]={},t={};
int p=0;
int l[6]={};
scanf("%d\n",&n);
for (int i=0;i<n;i++){
scanf("%c %d %s\n",&arr[i].c,&arr[i].num,arr[i].name);
if(arr[i].c=='I'){
z=0;
for(j=0;j<p;j++){
if(arr[i].num==arr[j].num){
z=1;
break;
}
}
if(z==0){
arr[p]=arr[i];
p++;
}
}
else if(arr[i].c=='D'){
for(j=0;j<p;j++){
if(arr[i].num==arr[j].num){
for (int k=j;k<p-1;k++){
arr[k]=arr[k+1];
}
p--;
break;
}
}
}
if(i>=p) arr[i]=t;
}
qsort(arr, p, sizeof(stu), compare);
for(int i=0;i<5;i++){
scanf("%d",&l[i]);
}
for(int i=0;i<5;i++){
if(l[i]>=1&&l[i]<=p){
printf("%d %s\n",arr[l[i]-1].num,arr[l[i]-1].name);
}
}
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
typedef struct {
char c;
int num;
char name[11];
} stu;
int main() {
int n,j,k;
stu arr[20001]={},t={},z={};
int p=0;
int l[5]={};
scanf("%d\n",&n);
for(int i=0;i<n;i++){
scanf("%c %d %s\n",&arr[p].c,&arr[p].num,arr[p].name);
if(arr[p].c=='I'){
k=p;
while(k>0&&arr[k-1].num>=arr[k].num){
t=arr[k-1];
arr[k-1]=arr[k];
arr[k]=t;
k--;
}
p++;
} else if(arr[p].c=='D'){
for(j=0;j<p;j++){
if(arr[p].num==arr[j].num){
for(int k=j;k<p-1;k++){
arr[k]=arr[k+1];
}
p--;
break;
}
}
}
if(i>=p) arr[i]=z;
}
for(int i=0;i<5;i++){
scanf("%d",&l[i]);
}
for(int i=0;i<5;i++){
if(l[i]>=1&&l[i]<=p){
printf("%d %s\n",arr[l[i]-1].num,arr[l[i]-1].name);
}
}
return 0;
}
*/