import java.util.ArrayList;

class SortertArrayList<T extends Comparable<T>> extends ArrayList<T> 
implements Liste<T> {
    
    @Override
    public void leggTil(T x) {
        int stoerrelse = size();
        int index = 0;

        for (int i = 0; i < stoerrelse; i++) {
            if (x.compareTo(get(i)) > 0) {
                index = i + 1;
            }
        }
        add(index, x);
    }

    @Override
    public int stoerrelse() {
        return size();
    }

    @Override
    public void leggTil(int pos, T x) throws UnsupportedOperationException {
        throw new UnsupportedOperationException();
    }

    @Override
    public void sett(int pos, T x) throws UnsupportedOperationException {
        throw new UnsupportedOperationException();
    }

    @Override
    public T hent(int pos) {
        try {
            return get(pos);
        } catch (IndexOutOfBoundsException e) {
            throw new UgyldigListeIndeks(pos);
        }
    }

    @Override
    public T fjern(int pos) {
        try {
            return remove(pos);
        } catch (Exception e) {
            //TODO: handle exception
            throw new UgyldigListeIndeks(pos);
        }
    }

    @Override
    public T fjern() {
        return fjern(size() - 1);
    }
}