#include <bits/stdc++.h>

using namespace std;
long long st[2000003], top, k, n;
long long a[2000003];
void Sterge(int x)
{
    int i;
    for(i = x; i < k; i++)
        a[i] = a[i+1];
}
int Find(int x)
{
   int i;
   for(i = 1; i <= k; i++)
        if(a[i] == x)
        return i;
}
void Afisare()
{
    int i;
    for(i =1; i <= k; i++)
        cout<<a[i]<<" ";
    cout<<"\n";
}
void Citire()
{   int i, op, x;
long long minim;
    int j;
    ifstream fin("heapuri.in");
    ofstream fout("heapuri.out");
    fin >> n;
    for(i = 1; i <= n; i++)
    {
        fin >> op;
        if(op == 1)
            {
                fin >> x;
                st[++top] = x;
                a[++k] = x;

            }
        else if(op == 2)
            {
                fin >> x;
                Sterge(Find(st[x]));
                k--;

            }
        else
        {   minim = a[1];
            for(j = 2; j <= k; j++)
                minim = min(minim, a[j]);
            fout << minim<<"\n";
        }
    }
}
int main()
{
    Citire();
    return 0;
}