#include<cmath>
#include<cstdio>
#include<algorithm>
#define N 400001
using namespace std;
int n,m,id,tot,s;
int z,r1,r2,pos;
int fa[N],root[N];
int data[N][3];
int hash[N],cnt;
double logg[N];
struct node
{
int l,r,size;
bool f;
double sum;
}tr[6400001];
int read()
{
int x=0,f=1; char c=getchar();
while(c<‘0‘||c>‘9‘) { if(c==‘-‘) f=-1; c=getchar(); }
while(c>=‘0‘&&c<=‘9‘) { x=x*10+c-‘0‘; c=getchar(); }
return x*f;
}
int find(int i) { return fa[i]==i ? i :fa[i]=find(fa[i]);}
void down(int k)
{
tr[tr[k].l].size=tr[tr[k].r].size=0;
tr[tr[k].l].f=tr[tr[k].r].f=true;
tr[k].f=0;
}
void add(int &k,int l,int r,int w)
{
if(!k) k=++tot;
tr[k].size+=w; tr[k].sum+=w*logg[pos];
if(l==r) return;
if(tr[k].f) down(k);
int mid=l+r>>1;
if(pos<=mid) add(tr[k].l,l,mid,w);
else add(tr[k].r,mid+1,r,w);
}
void up(int x)
{
tr[x].size=tr[tr[x].l].size+tr[tr[x].r].size;
tr[x].sum=tr[tr[x].l].sum+tr[tr[x].r].sum;
}
int merge(int x,int y,int l,int r)
{
if(!x) return y;
if(!y) return x;
if(l==r)
{
tr[x].size+=tr[y].size;
tr[x].sum+=tr[y].sum;
return x;
}
if(tr[x].f) down(x);
if(tr[y].f) down(y);
int mid=l+r>>1;
tr[x].l=merge(tr[x].l,tr[y].l,l,mid);
tr[x].r=merge(tr[x].r,tr[y].r,mid+1,r);
up(x);
return x;
}
int query(int x,int l,int r,int k)
{
if(l==r) return l;
if(tr[x].f) down(x);
int mid=l+r>>1,t=tr[tr[x].l].size;
if(t>=k&&tr[tr[x].l].size) return query(tr[x].l,l,mid,k);
else if(tr[tr[x].r].size) return query(tr[x].r,mid+1,r,k-t);
}
void del(int x,int l,int r,int opl,int opr)
{
if(l>=opl&&r<=opr)
{
s+=tr[x].size;
tr[x].size=tr[x].sum=0;
tr[x].f=1;
return;
}
if(tr[x].f) down(x);
int mid=l+r>>1;
if(opl<=mid&&tr[tr[x].l].size) del(tr[x].l,l,mid,opl,opr);
if(opr>mid&&tr[tr[x].r].size) del(tr[x].r,mid+1,r,opl,opr);
up(x);
}
int main()
{
freopen("data","r",stdin);
freopen("my.out","w",stdout);
m=read();
for(int i=1;i<=m;i++)
{
scanf("%d",&z);
data[i][0]=z;
data[i][1]=read();
if(z!=7&&z!=1) data[i][2]=read();
if(z==1) hash[++cnt]=data[i][1],data[i][2]=++id;
else if(z==3||z==4) hash[++cnt]=data[i][2];
}
sort(hash+1,hash+cnt+1);
cnt=unique(hash+1,hash+cnt+1)-(hash+1);
for(int i=1;i<=m;i++)
switch(data[i][0])
{
case 1:
{
pos=lower_bound(hash+1,hash+cnt+1,data[i][1])-hash;
logg[pos]=log(data[i][1]);
add(root[data[i][2]],1,cnt,1);
fa[data[i][2]]=data[i][2];
break;
}
case 2:
{
r1=find(data[i][1]); r2=find(data[i][2]);
if(r1!=r2)
{
fa[r2]=r1;
merge(root[r1],root[r2],1,cnt);
}
break;
}
case 3:
{
s=0; r1=find(data[i][1]);
pos=lower_bound(hash+1,hash+cnt+1,data[i][2])-hash;
logg[pos]=log(data[i][2]);
del(root[r1],1,cnt,1,max(1,pos-1));
if(s) add(root[r1],1,cnt,s);
break;
}
case 4:
{
s=0; r1=find(data[i][1]);
pos=lower_bound(hash+1,hash+cnt+1,data[i][2])-hash;
logg[pos]=log(data[i][2]);
del(root[r1],1,cnt,min(pos+1,cnt),cnt);
if(s) add(root[r1],1,cnt,s);
break;
}
case 5:
{
r1=find(data[i][1]);
printf("%d\n",hash[query(root[r1],1,cnt,data[i][2])]);
break;
}
case 6:
{
r1=find(data[i][1]); r2=find(data[i][2]);
if(tr[root[r1]].sum>tr[root[r2]].sum) puts("1");
else puts("0");
break;
}
case 7:
{
r1=find(data[i][1]);
printf("%d\n",tr[root[r1]].size);
break;
}
}
}
