A queue with keys