class MinStack {
    
    List<Integer> stack;
    /** initialize your data structure here. */
    public MinStack() {
        stack = new ArrayList<>();
    }
    
    public void push(int val) {
        stack.add(val);
    }
    
    public void pop() {
        stack.remove(stack.size() - 1);
    }
    
    public int top() {
        return stack.get(stack.size() - 1);
    }
    
    public int getMin() {
        int min = stack.get(0);
        
        for (int e : stack) {
            if (e < min) {
                min = e;
            }
        }
        
        return min;
    }
}