Prime Minister Justin Trudeau said Tuesday the party he leads has to take stock after voters handed the Liberals another humiliating byelection loss, this time in Montreal.