public interface List<E> {
    public E get(int i);			// get i-th integer (0-based)
    public void set(int i, E elem);	// set i-th element
    public int size();			// return length of list
    public void add(E elem);		// add element at end
    public void add(int i, E elem);	// insert element at pos. i
    public void remove(int i);		// remove i-th element
}