Heavily armed Australian police stormed a Sydney cafe early on Tuesday morning and freed a number of hostages being held there at gunpoint, in a dramatic end to a 16-hour siege in which three people including the attacker were killed.