include[HTML_REMOVED]
using namespace std;
struct node {
int val;
int next;
};
int head = -1;
node a[100010];
int main() {
int idx = 0;
int k;
cin >> k;
char ch;
int m, n;
for (int i = 0; i < k; i ) {
cin >> ch;
if (ch == ‘H’) {
cin >> m;
a[idx].val = m;
a[idx].next = head;
head = idx;
idx;
}
else if (ch == ‘D’) {
cin >> m;
m–;
if (m == -1)head = a[head].next;
a[m].next = a[a[m].next].next;
//cout << “head=” << head << endl;
}
else {
cin >> m >> n;
m–;
a[idx].val = n;
a[idx].next = a[m].next;
a[m].next = idx;
idx++;
}
}
while (head != -1) {
cout << a[head].val << " ";
head = a[head].next;
}
}