It's actually really simple. The parties short seller sold to can lend their shares out again.
Say I own the only share in Acme Corp. A borrows it and sells it to B. B then lent it to C who then sold it to D. Now you have both A and C with short position, despite only one outstanding share.