// Class IntList can be used to store a list of integers.

public class IntList {
    private int[] elementData; // list of integers
    private int size;          // current number of elements in the list

    public static final int DEFAULT_CAPACITY = 100;

    // post: constructs an empty list of default capacity
    public IntList() {
        this(DEFAULT_CAPACITY);
    }

    // pre : capacity >= 0
    // post: constructs an empty list with the given capacity
    public IntList(int capacity) {
        this.elementData = new int[capacity];
        this.size = 0;
    }

    // post: returns the current number of elements in the list
    public int size() {
        return this.size;
    }

    // pre : 0 <= index < size()
    // post: returns the integer at the given index in the list
    public int get(int index) {
        return this.elementData[index];
    }

    // post: creates a comma-separated, bracketed version of the list
    public String toString() {
        String result = "[";
        if (this.size > 0) {
            result += this.elementData[0];
            for (int i = 1; i < this.size; i++)
                result += ", " + this.elementData[i];
        }
        result += "]";
        return result;
    }

    // post : returns the position of the first occurence of the given
    //        value (-1 if not found)
    public int indexOf(int value) {
        for(int i = 0; i < this.size; i++)
            if (this.elementData[i] == value)
                return i;
        return -1;
    }

    // pre : size() < capacity (elementData.length)
    // post: appends the given value to the end of the list
    public void add(int value) {
        this.elementData[this.size] = value;
        this.size++;
    }

    // pre: size() < capacity (elementData.length) && 0 <= index <= size()
    // post: inserts the given value at the given index, shifting subsequent
    //       values right
    public void add(int index, int value) {
        for (int i = this.size; i > index; i--)
            this.elementData[i] = this.elementData[i - 1];
        this.elementData[index] = value;
        this.size++;
    }

    // pre : 0 <= index < size()
    // post: removes value at the given index, shifting subsequent values left
    public void remove(int index) {
        for (int i = index; i < this.size - 1; i++)
            this.elementData[i] = this.elementData[i + 1];
        this.size--;
    }
}