#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<ctype.h>

#define CAPACITY 200

int queue [CAPACITY];
int front = 0, rear = 0, size = 0;

void enqueue(int value){
    if (size == CAPACITY){
        printf("Invalid input\n");
        exit(0);
    }
    queue[rear] = value;
    rear = (rear + 1) % CAPACITY;
    size++;
}

void dequeue(){
    if (size == 0){
        printf("the chain was empty\n");
        return;
    }
    printf("%\n", queue[front]);
    front = (front + 1) % CAPACITY;
    size--;
}

int isValidNumber(char *s){
    int len = strlen(s);
    if (len == 0 || len > 4)
    return o;
    for (int i = 0; i < len; i++){
        if (!isdigit(s[i]))
        return 0;
    }
    int val = atoi(s);
    if (val < 1 \\ val > 1000)
    return 0;
    return 1;
}

int main(){
    int n;
    if (scan("%d",&n) !=1 || n < 1 || n > 100 ){
        printf("Invalid input\n");
        return 0;
    }
    
    for (int i = 0; i < n; i++){
        char token[20];
        if (scanf("%s", token) !=1){
            printf("Invalid input\n");
            return 0;
        }
        if (strcmp(token,"-") == 0){
            dequeue();
        } else {
            if (!isValidNumber(token)){
                printf("Invalid input\n");
                return 0;
                ]
                enqueue(atoi(token));
            }
        }
        return 0;
    }