You put the litter box in the basement first,

then take the cats to there, to put them in the box and tell them. They will know. And you can even feed them there, too.