````
include [HTML_REMOVED]
using namespace std;
const int N = 4e5 + 5;
int Q[N],p[N];
int n, l = 2e5, r = 2e5 - 1 ;
inline int read(int &x){
x = 0; char ch = getchar();
while(ch < ‘0’ || ch >‘9’) ch = getchar();
while(ch >= ‘0’ && ch <= ‘9’) x = (x<<1) + (x<<3) + (ch ^ 48), ch = getchar();
return x;
}
int main(){
read(n);
while(n–){
char op[2];int x;
scanf("%s",op);
read(x);
if(op[0] == 'L'){
Q[--l] = x;
p[x] = l;
}
else if(op[0] == 'R'){
Q[++r] = x;
p[x] = r;
}
else{
printf("%d\n",min (r - p[x], p[x] - l));
}
}
return 0;
}
```