//process.stdin.resume();
//process.stdin.setEncoding('utf8');
 
var arr = '';
process.stdin.on('data',function(chunk){
    arr += chunk;
});
process.stdin.on('end',function(){
    arr = arr.split('\n');
    let test_case = parseInt(arr[0]),stack,i=1,status=[],stack_val=[],ss;
    while(i<=test_case){
         ss = arr[i];
         if(ss == 'MIN'){
            if(stack_val.length > 0){
        	    status.sort(function(a,b){ return a-b; });
        	    console.log(status[0]);
             }else console.log("EMPTY");
         }else if(ss == 'POP'){
	         if(stack_val.length > 0){
	     	    stack_val.pop();
	     	    status = Array.from(stack_val);
	         }else console.log("EMPTY");
         }else{
	         stack_val.push(arr[i].split(' ')[1]);
	         status = Array.from(stack_val);
	     }
	     i++;
    }
});

Ly9wcm9jZXNzLnN0ZGluLnJlc3VtZSgpOwovL3Byb2Nlc3Muc3RkaW4uc2V0RW5jb2RpbmcoJ3V0ZjgnKTsKCnZhciBhcnIgPSAnJzsKcHJvY2Vzcy5zdGRpbi5vbignZGF0YScsZnVuY3Rpb24oY2h1bmspewogICAgYXJyICs9IGNodW5rOwp9KTsKcHJvY2Vzcy5zdGRpbi5vbignZW5kJyxmdW5jdGlvbigpewogICAgYXJyID0gYXJyLnNwbGl0KCdcbicpOwogICAgbGV0IHRlc3RfY2FzZSA9IHBhcnNlSW50KGFyclswXSksc3RhY2ssaT0xLHN0YXR1cz1bXSxzdGFja192YWw9W10sc3M7CiAgICB3aGlsZShpPD10ZXN0X2Nhc2UpewogICAgICAgICBzcyA9IGFycltpXTsKICAgICAgICAgaWYoc3MgPT0gJ01JTicpewogICAgICAgICAgICBpZihzdGFja192YWwubGVuZ3RoID4gMCl7CiAgICAgICAgCSAgICBzdGF0dXMuc29ydChmdW5jdGlvbihhLGIpeyByZXR1cm4gYS1iOyB9KTsKICAgICAgICAJICAgIGNvbnNvbGUubG9nKHN0YXR1c1swXSk7CiAgICAgICAgICAgICB9ZWxzZSBjb25zb2xlLmxvZygiRU1QVFkiKTsKICAgICAgICAgfWVsc2UgaWYoc3MgPT0gJ1BPUCcpewoJICAgICAgICAgaWYoc3RhY2tfdmFsLmxlbmd0aCA+IDApewoJICAgICAJICAgIHN0YWNrX3ZhbC5wb3AoKTsKCSAgICAgCSAgICBzdGF0dXMgPSBBcnJheS5mcm9tKHN0YWNrX3ZhbCk7CgkgICAgICAgICB9ZWxzZSBjb25zb2xlLmxvZygiRU1QVFkiKTsKICAgICAgICAgfWVsc2V7CgkgICAgICAgICBzdGFja192YWwucHVzaChhcnJbaV0uc3BsaXQoJyAnKVsxXSk7CgkgICAgICAgICBzdGF0dXMgPSBBcnJheS5mcm9tKHN0YWNrX3ZhbCk7CgkgICAgIH0KCSAgICAgaSsrOwogICAgfQp9KTs=

IDExCiBQVVNIIDUKIFBVU0ggNwogUFVTSCAzCiBQVVNIIDgKIFBVU0ggMTAKIE1JTgogUE9QCiBQT1AKIE1JTgogUE9QCiBNSU4=

 11
 PUSH 5
 PUSH 7
 PUSH 3
 PUSH 8
 PUSH 10
 MIN
 POP
 POP
 MIN
 POP
 MIN