Their Collars
At a corner, they found a collection of dog collars which they figured belonged to the stolen dogs. On counting the collars, they found the number of collars equal to the number of dogs locked up, so they concluded that the extra cages were those that hadn’t been filled up yet.