FIFO with storage