class Stack{
public:
    Stack(){
    }
    int arr[50];
    int sp = -1;

    void push(int val){ // кладет элемент в стек
        sp++;
        arr[sp] = val;
    }

    void pop(){ // извлекает элемент из стека
    sp--;
    }

    bool isEmpty(){ // возвращает true, если стек пуст. false в противном случае
    return (sp==-1);
    }

    int top(){ // возвращает верхний элемент стека не извлекая его
    return arr[sp];
    }
};