/* Array List class */
public class AL implements List {
    private int[] elts; /* default = null; */
    private int next; /* default = 0; */

    AL() {
	elts = new int[13];
    }
    
    public void insert(int x) {
	if (next == elts.length) {
	    resize();
	}
	for (int i = next; i > 0; i--) {
	    elts[i] = elts[i-1];
	}
	next++;
	elts[0] = x;
    }
    public int size() {
	return next;
    }
    public int pop() { return 42; /* FIX ME! */ }
    public int get(int pos) {
	return elts[pos];
    }
    public void resize()  {
	int[] new_elts = new int[elts.length*2];
	for (int i = 0; i < elts.length; i++) {
	    new_elts[i] = elts[i];
	}
	elts = new_elts;
    }
}