removeFirst addFirst a removeLast removeFirst removeLast show length addLast b removeFirst show length addFirst c addFirst d addLast e addLast f removeFirst removeLast removeLast show length addLast g addFirst h show length exit