Canadians on Monday cast their votes for their new Prime Minister, who, after Justin Trudeau's decade-long rule, will be tasked with tackling soaring costs and housing shortages at home, along with Donald Trump's trade war and renewed push for the US to annex its resource-rich neighbour.