// editor3
#include<stdio.h>
#include<string.h>

int main(){
    int n;
    scanf("%d",&n);
    char dq[100];
    int f=0,r=-1;
    char cmd[30];
    int x;
    while(n--){
        scanf("%s",cmd);
        if(strcmp(cmd,"priority_board")==0){
            scanf("%d",&x);
            for(int i=r+1;i>f;i++){
                dq[i]=dq[i-1];
                dq[f]=x;
                r++;
            }
            else if(strcmp(cmd,"general_board")==0){
                scanf("%d",&x);
                dq[++r]=x;
            }
            else if(strcmp(cmd,"board_train")==0){
                if(f<=r)
                f++;
            }
            else if(strcmp(cmd,"display")==0){
                for(int i=f;i<=r;i++)
                printf("%d ",dq[i]);
                printf("\n");
            }
        }
        return 0;
    }