import java.util.ArrayList;
import java.util.List;

public class MinStack {

    private final List numbers = new ArrayList();

    /** initialize your data structure here. */
    public MinStack() {
    }

    public void push(int x) {
        numbers.add(x);
    }

    public void pop() {
        numbers.remove(numbers.size() - 1);
    }

    public int top() {
        return numbers.get(numbers.size() - 1);
    }

    public int getMin() {
        int min = Integer.MAX_VALUE;
        for (int element : numbers) {
            min = Math.min(min, element);
        }
        return min;
    }
}