FREDERICTON — New Brunswick's Liberals have taken an early lead over the incumbent Progressive Conservatives as the ballots started being counted after an election race notable for the stark contrast between the two campaigns.