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

class Stack {
    private List<Integer> stack = new ArrayList<Integer>();

    public void push(Integer x) { stack.add(x); }
    public Integer pop() { return stack.remove(stack.size() - 1); }
}

class StackADT {
    private List<Integer> stack = new ArrayList<Integer>();

    private StackADT() { }

    public static StackADT empty() { return new StackADT(); }
    public static void push(StackADT s, Integer x) { s.stack.add(x); }
    public static Integer pop(StackADT s) {
	return s.stack.remove(s.stack.size() - 1);
    }
}