Vertica interview question

How to design a stack that supports getMin()?