#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  long long int q;
  cin >> q;
  long long int ar[2 * 100001];
  long long int size = 0;
  long long int l = 0, r = 0;
  while (q--) {
    char ch;
    long long int id;
    cin >> ch >> id;
    if (ch == 'L') {
      ++l;
      ++size;
      ar[id] = -1 * l;
    }
    if (ch == 'R') {
      ++r;
      ++size;
      ar[id] = r;
    }
    if (ch == '?') {
      long long int idx;
      if (ar[id] < 0) {
        idx = ar[id] + l;
      } else {
        idx = ar[id] + l - 1;
      }
      long long int ans = min(idx, size - idx - 1);
      cout << ans << endl;
    }
  }
  return (0);
}
