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