#include <iostream>
#include <vector>

using namespace std;




template <typename T>
class Stack {
public:
    void Push(const T& element) {
        elements_[size] = element;
        size++;
    }
    void Pop() {
        size--;;
    }
    const T& Top() const {
        return elements_[size - 1];
    }
    T& Top() {
        return elements_[size - 1];
    }

    int Size() const {
        return size;
    }
    bool Empty() const {
        return size == 0;;
    }

private:
    T elements_[100];
    int size = 0;
};

int main() {
    Stack<int> stack;
    for (int i = 0; i < 10; ++i) {
        stack.Push(i);
        cout << stack.Top() << endl;
    }
    cout << endl;

    while (!stack.Empty()) {
        cout << stack.Top() << endl;
        stack.Pop();
    }
    cout << endl;
}