#include<bits/stdc++.h>
using namespace std;
const int N=1000020;
int a[N],p[N],m;
int main(){
scanf("%d",&m);
int hh=500010,tt=500009;
while(m--){
string pa;
cin>>pa;
int x;
scanf("%d",&x);
if(pa=="L"){
a[--hh]=x;
p[x]=hh;
}
if(pa=="R"){
a[++tt]=x;
p[x]=tt;
}
if(pa=="?"){
cout << min(tt - p[x], p[x] - hh) << endl;
}
}
return 0;
}