Suburb bombing shocks party leaders