class MinBeholder<T> implements Liste<T> {

    private T[] liste;
    private int storrelse;

    public MinBeholder(){
        storrelse = 0;
        liste = (T[]) new Object[2];
    }

    public void settInn(T t){

        //System.out.println("Legger til element");
        if (storrelse == liste.length){
            //System.out.println("Må øke liste-strl");
            T[] nyListe = (T[]) new Object[storrelse*2];

            for (int i = 0; i < liste.length; i++){
                nyListe[i] = liste[i];
            }

            liste = nyListe;
        }

        liste[storrelse] = t;
        storrelse++;
        //System.out.println("Fikk lagt til element");
    }

    public T fjern(int pos){

        T midl = liste[pos];
        int teller = pos;

        while(teller < storrelse-1){
            liste[teller] = liste[teller+1];
            teller++;
        }

        liste[teller] = null;
        return midl;
    }

    public T hent(int pos){
        return liste[pos];
    }

    public int storrelse(){
        return storrelse;
    }

    public void print(){

        for (int i = 0; i < liste.length; i++){

            if (liste[i] != null){
                System.out.println(i + ": " + liste[i]);
            } else {
                System.out.println(i + ": ");
            }

        }
    }
}