#include<bits/stdc++.h>

#define all(s) s.begin(),s.end()
#define rc(x) return cout<<x<<endl,0
#define forn(i,n) for(int i=0;i<int(n);i++)

#define pb push_back
#define mp make_pair
#define fr first
#define sc second

typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;

const int nmax=1e5+19;
const int mod=6669666;

using namespace std;

int main()
{
  ios_base::sync_with_stdio(0); cin.tie();
  freopen("heapuri.in","r",stdin);
  freopen("heapuri.out","w",stdout);
  int n;
  cin>>n;
  multiset<int> ms;
  vector<int>v;
  for(int i=1;i<=n;i++)
  {
    int a,b;
    cin>>a;
    if(a!=3) cin>>b;
    if(a==1)
    {
      v.pb(b);
      ms.insert(b);
    } else
    if(a==2)
    {
      ms.erase(v[b-1]);
    } else
    {
      multiset <int> :: iterator it = ms.begin();
      cout<<*it<<"\n";
    }
  }
}