#ifndef STACK_STATIC
#define STACK_STATIC

#define STACK_SIZE 1024

template <class T>
class Stack {
	T vals[STACK_SIZE];
	unsigned topPos = 0;

public:
	void push(const T& v);
	void pop();
	T& top();
};

template <class T>
void Stack<T>::push(const T& v) {
	vals[topPos++] = v;
}

template <class T>
void Stack<T>::pop() {
	topPos--;
}

template <class T>
T& Stack<T>::top() {
	return vals[topPos - 1];
}

#endif