Guess it was a queue and not a stack after all.