Given a Fifo Queue, implement a Stack (Lifo).

Sample Operations

    Push(1), Push(3), Push(5), Pop(), Push(6), Pop(), Pop(), Pop()

Popped elements

5, 6, 3, 1