#include<bits/stdc++.h>
using namespace std;
priority_queue<int> q;
int main(){
	string str;int k;
	while(1){
		cin>>str;
		if(str=="end")break;
		if(str=="insert"){
		 	cin>>k; q.push(k);
		}
		if(str=="extract"){
			printf("%d\n",q.top());
			q.pop();
		} 
	}
} 
