The Progressive Conservatives have jumped out to an early lead after the polls closed in Nova Scotia's provincial election.