interface SimpleList<T>
{
    boolean isEmpty();

    void addFirst(T item);
    void addLast(T item);

    T getFirst();
    T getLast();

    T get(int pos);

    T removeFirst();
    void remove(T key);
}