A gunman who at one point masqueraded as a policeman killed at least 16 people in the Canadian province of Nova Scotia during a 12-hour rampage, authorities said on Sunday, in what was the country's worst modern-era mass shooting.