Thousands of protesters clashed with police in Port-au-Prince on Wednesday as they denounced a surge in gang violence and demanded that the government keep them safe.