#include <bits/stdc++.h>
using namespace std;
int main() {
  int q;
  cin >> q;
  int l = 1, r = 1;
  vector<int> ind(2e5 + 100);
  while (q--) {
    char c;
    cin >> c;
    if (c == 'i') {
      int k;
      cin >> k;
      cout << l << ' ' << r << ' ' << ind[k] << '\n';
      continue;
    }
    if (c == 'L') {
      int k;
      cin >> k;
      if (l == r) l--;
      ind[k] = l;
      l--;
    } else if (c == 'R') {
      int k;
      cin >> k;
      if (l == r) r++;
      ind[k] = r;
      r++;
    } else {
      int k;
      cin >> k;
      cout << min(abs(ind[k] - r), abs(ind[k] - l)) - 1 << '\n';
    }
  }
}
