#include <bits/stdc++.h>
using namespace std;
#define mp make_pair
#define fs first
#define sc second
#define pob pop_back
#define pub push_back
#define eps 1E-7
#define sz(a) a.size()
#define count_one __builtin_popcount;
#define count_onell __builtin_popcountll;
#define fastIO ios_base::sync_with_stdio(false)
#define PI (acos(-1.0))
#define linf (1LL<<62)//>4e18
#define inf (0x7f7f7f7f)//>2e9
#define DEBUG 1
#ifdef DEBUG
#define D(x) x
#else
#define D(x)
#endif
FILE *in = fopen("heapuri.in", "r");
FILE *out = fopen("heapuri.out", "w");
int inv[200001];
set<int, less<int>> in1;
int main()
{
int n, type, x;
fscanf(in, "%d", &n);
for(int i = 1; n; n--) {
fscanf(in, "%d", &type);
switch(type) {
case 1:
fscanf(in, "%d", &x);
in1.insert(x);
inv[i] = x;
i++;
break;
case 2:
fscanf(in, "%d", &x);
in1.erase(inv[x]);
break;
case 3:
fprintf(out, "%d\n", *(in1.begin()));
break;
}
}
return 0;
}