infoarena

22
1 1
1 6
1 2
1 7
1 8
1 3
1 4
1 10
1 11
1 12
1 13
1 5
2 10
2 3
1 20
2 6
1 30
2 7
1 40
2 1
1 50
3

do
{
   int son=0;
   //apoi verifici daca vreunul din fii e mai mic si in caz afirmativ son=1 si le interschimbi

}while(son);

	int s,d,fk;
	do
	{
		fk=loc;
		s=fk*2;d=fk*2+1;
	if(s<=el && v[s]<v[fk])
		fk=s;
	if(d<=el && v[d]<v[fk])
		fk=d;
	if(fk!=loc)
	{
		swap(fk,loc);
	}
	}while(fk!=loc);

priority_queue< pair<int,int> , vector< pair<int,int> > > H;

priority_queue<int> H;

#include<bits/stdc++.h>
using namespace std;

const int NMAX = 200005;
set<int>myHeap;
set<int>::iterator it;
int el[NMAX];
int N, operation, nr;

void citire()
{
    freopen("heapuri.in", "r", stdin);
    freopen("heapuri.out", "w", stdout);
    scanf("%d", &N);
    for(int i = 1; i <= N; i++)
    {
        scanf("%d", &operation);
        if(operation == 3) printf("%d\n",*myHeap.begin());
        else if(operation == 2){
            int y; scanf("%d", &y);
            //g<<el[y];
            myHeap.erase(find(myHeap.begin(), myHeap.end(), el[y]) );
        }else{
            int x; scanf("%d", &x);
            myHeap.insert(x);
            el[++nr] = x;
        }
    }
    fclose(stdin);
}

int main()
{
    citire();
    return 0;
}