The Liberal Party lost its outright control of Canada’s Parliament early today but easily won the largest share of seats and will now try to lead the North American country’s first minority government in 25 years.