Vertica Interview Question

How do you design a stack that support getMin() operation?