#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  map<int, int> ans;
  int q;
  cin >> q;
  int cl = 0, cr = 0;
  for (int i = 0; i < q; ++i) {
    string typ;
    int l;
    cin >> typ >> l;
    if (typ == "L") {
      ans[l] = cl;
      cl--;
    } else if (typ == "R") {
      cr++;
      ans[l] = cr;
    } else if (typ == "?") {
      long long a1 = (ans[l] - cl) - 1;
      long long a2 = (cr - ans[l]);
      cout << min(a1, a2) << '\n';
    }
  }
  return 0;
}
