The Liberal Party has won most of the 25 seats in the Maritimes in the federal election.