#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  deque<int> vec(300000);
  int l = 0, r = 0;
  for (int i = 0; i < n; i++) {
    string s;
    int id;
    cin >> s >> id;
    if (!i) {
      vec[id] = l;
      l--, r++;
    } else {
      if (s == "L") {
        vec[id] = l;
        l--;
      }
      if (s == "R") {
        vec[id] = r;
        r++;
      }
      if (s == "?") {
        cout << min(abs(vec[id] - l), abs(vec[id] - r)) - 1 << endl;
      }
    }
  }
  return 0;
}
