#include <string>
#include<iostream>
#include<iomanip>
#include<sstream>
#include<algorithm>
#include<vector>
#include<queue>
#include<deque>
#include<list>
#include<set>
using namespace std;
int main()
{
multiset<int> s;
char ch;
int n,a;
while(cin>>n&&n!=0)
{
while(n--)
{
cin>>ch;
if(ch=='B')
{
cin>>a;
s.insert(a);
}
else if(ch=='G')
{
multiset<int>::iterator p;
p=s.begin();
cout<<*p<<endl;
if(!s.empty())
s.erase(s.begin());
}
}
s.clear();//注意清空
}
return 0;
}