Canadian Prime Minister Justin Trudeau’s Liberals held onto power after a closely fought election on Monday but were reduced to a minority government that will need the support in Parliament of a smaller left-leaning party.

Axar.az reports citing Reuters.

The vote showed a deeply divided country with the defeated Conservatives winning the popular vote, while a resurgent separatist Bloc Quebecois made big strides in the mainly French-speaking province of Quebec.

The Liberals had won or were leading in 156 out of 338 seats in Monday’s vote, according to Elections Canada. That put the Liberals far short of the 170 seats needed for a second straight majority government.

“You did it, my friends. Congratulations,” Trudeau told supporters in Montreal early on Tuesday, speaking as his main opponents were giving concession speeches.

Trudeau, who took power in 2015 as a charismatic figure promising “sunny ways,” saw his popularity drop over old photos of him in blackface and his handling of a corporate corruption case. He will now have to rely on the New Democratic Party (NDP) to push through key legislation.

Although the NDP had a disappointing night, with the 24 seats it had won or was leading in down sharply from the 2015 election when it won 44, the party could exercise significant influence over Trudeau’s next government.