Vertica interview question

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