#include <bits/stdc++.h>

using namespace std;

ifstream f("heapuri.in");
ofstream g("heapuri.out");

unordered_map<int, int> m;
set<int> s;
int n,v[200001],c;

int main()
{int i,k=0,x;
    f>>n;
    for (i=1;i<=n;i++)
    {
        f>>c;
        if (c==1)
        {
            f>>x;
            m[x]++;
            k++;
            v[k]=x;
            if (m[x]==1)
                s.insert(x);

        }
        if (c==2)
        {
            f>>x;
            m[v[x]]--;
            if (m[v[x]]==0)
                s.erase(v[x]);
        }
        if (c==3)
        {
            g<<*s.begin()<<'\n';
        }
    }
}