#include <bits/stdc++.h>
using namespace std;
const int MAXN = 2 * 1e5 + 5;
const int INF = 1e9;
long long a[MAXN], L, R, N;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  cin >> N;
  long long x;
  char c;
  for (int i = (0); i < (N); i++) {
    cin >> c >> x;
    if (c == 'L')
      a[x] = --L;
    else if (c == 'R')
      a[x] = R++;
    else
      cout << min(a[x] - L, R - a[x] - 1) << endl;
  }
  return 0;
}
