#include <fstream>
#include <string>

struct Stack {
    std::string value;
    Stack *next;
};
void push(Stack* &next, std::string val) {
    Stack *stack = new Stack();
    stack->value = val;
    stack->next = next;
    next = stack;
}
std::string pop(Stack* &cur) {
    std::string tmp = cur->value;
    Stack *stack = cur;
    cur = cur->next;
    delete stack;
    return tmp;
}

int main() {
    std::ifstream in;  // Поток in будем использовать для чтения
    std::ofstream out; // Поток out будем использовать для записи
    in.open("input.txt");
    out.open("output.txt");
    int m;
    in >> m;
    in.get();
    std::string mas;
    Stack* stack = new Stack();
    for (int i = 0; i < m; i++)
    {
        in >> mas;
        if (mas == "+") {
            in >> mas;
            push(stack, mas);
        }
        else if (mas[0] == '-')
        {
            out << pop(stack) << std::endl;
        }
    }
    in.close();
    out.close();
    return 0;
}