代码:
#include<set>
#include<cstdio>
using namespace std;
multiset<int> st;
int main()
{
int n;
multiset<int>::iterator it;
while(scanf("%d",&n)==1)
{
st.clear();
int k,num;
for(int i=0; i<n; i++)
{
scanf("%d",&k);
if(k==1)
{
scanf("%d",&num);
st.insert(num);
}
else if(k==2)
{
if(st.size()>0)
{
it=st.begin();
st.erase(*it);
}
}
else
{
if(st.size()>0)
{
it=st.end();
it--;
printf("%d\n",*it);
}
else
printf("0\n");
}
}
}
return 0;
}