import java.util.Iterator;

class VaarArray<T> implements Iterable<T> {
    T[] arr;

    @SuppressWarnings("unchecked")
    public VaarArray(int strl) {
        arr = (T[]) new Object[strl];
    }

    //Finner ledig plass og setter inn. Hvis det er plass returneres true,
    //hvis det er fullt returneres false
    public boolean settInn(T elem){
        int i = 0;
        while(i < arr.length){
            if (arr[i] == null){
                arr[i] = elem;
                return true;
            }
            i++;
        }
        return false;
    }

    //Returnerer true dersom det var mulig ? fjerne, false ellers.
    public boolean fjernFraIndex(int n){
        if(arr[n] != null){
            arr[n] = null;
            return true;
        }
        return false;
    }

    @Override
    public Iterator<T> iterator() {
        return new ArrayIterator();
    }


    private class ArrayIterator implements Iterator<T>{
        int i=0;

        public boolean hasNext(){
            while(i<arr.length){
                if(arr[i]!=null){
                    return true;
                }
                i++;
            }
            return false;
        }

        public T next(){
            return arr[i++];
        }
    }

    @Override
    public String toString() {
        String s = "[";
        for (T element : arr) {
            s += element + ", ";
        }
        return s.substring(0, s.length()-2) + "]";
    }

}