#include <bits/stdc++.h>
using namespace std;
#define ios ios_base::sync_with_stdio(false);cin.tie(0);
#define setnow clock_t tStart=clock();
#define time (double)(clock() - tStart)/CLOCKS_PER_SEC;
typedef long long ll;
typedef long long int lli;
typedef pair < int, int> dbl;
const int maxInt = 1e9*2;
const lli maxLong = 1e18*2;

set <int> heap;
//map <int, int> mp;
int mp[200010];
int main(){
           // setnow;
           ifstream cin("heapuri.in");
           ofstream cout("heapuri.out");
           int n;
           int nbr = 0;
           cin >> n;
           for(int i = 0; i < n; i++){
                int op;
                cin >> op;
                if(op == 1){
                        int x;
                        cin >> x;
                        heap.insert(x);
                        mp[++nbr] = x;
                }
                if(op == 2){
                        int x;
                        cin >> x;
                        heap.erase(mp[x]);
                }
                if(op == 3)
                        cout << *heap.begin() << endl;
           }
	return 0;
}