#include <bits/stdc++.h>
int main() {
  int n, b, i, j;
  int d = 0, f, g, h;
  scanf("%d", &n);
  int x[n];
  char c[12];
  for (i = 0; i < n; i++) {
    scanf("%s %d", c, &b);
    if (c[0] == 'i')
      x[i] = b;
    else if (c[6] == 'F') {
      i -= 2;
      n -= 2;
    } else if (c[6] == 'L') {
      i--;
      n--;
      d++;
    } else {
      i--;
      n--;
      f = 0;
      for (j = i; j >= 0; j--) {
        if (f > 0) break;
        if (b == x[j]) {
          g = i - j;
          h = 0;
          f++;
          while (g != h++) x[j + h - 1] = x[j + 1 + h - 1];
          i--;
          n--;
        }
      }
    }
  }
  for (i = 0; i < n - d; i++) {
    if (i == n - d - 1)
      printf("%d\n", x[n - 1 - i]);
    else
      printf("%d ", x[n - 1 - i]);
  }
  return 0;
}
