Canada’s prime minister is only the latest left-of-centre political leader to leave office in a fog of disillusion and domestic discontent.