From dwarf galaxies to galaxy clusters: self-interacting dark matter over 7 orders of magnitude in halo mass