After a stunning election night victory, Justin Trudeau said his majority Liberal government is proof that ā€œpositive, optimisticā€ politics are not just a ā€œnaive dream.ā€

Trudeau said Canadians chose ā€œreal changeā€ when they elected Liberal MPs across the nation, pushing out the Conservative government after nearly 10 years and forcing Stephen Harper to resign as party leader.

ā€œSunny ways my friends, sunny ways,ā€ Trudeau told a jubilant crowd in his Montreal riding of Papineau, invoking the philosophy of former prime minister Wilfrid Laurier.

ā€œI didnā€™t make history tonight, you did,ā€ Trudeau said, addressing all Canadians. ā€œAnd donā€™t let anyone tell you any differently.ā€

Harper did not announce his resignation in his concession speech Monday night, but the president of the Conservative Party issued a statement saying he has been instructed to ā€œreach out to the newly instructed parliamentary caucus to appoint an interim leader.ā€

It was not immediately clear whether Harper would stay on as MP for Calgary Heritage.

The Liberals are celebrating a historic victory after leaping from third place directly to the seat of power. As of 2 a.m. ET Tuesday, the Liberals were elected or leading in 185 ridings. With 100 seats, the Conservatives were reduced to Official Opposition status. The NDP were leading or elected in 42 ridings, the Bloc Quebecois had 10, and the Green Party had one.

Trudeau, 43, is following in the footsteps of his late father Pierre Elliott Trudeau, and establishing Canadaā€™s first political family dynasty.

On several occasions throughout the marathon, 78-day election campaign, Trudeau fondly mentioned his father, who served as prime minister for 16 years. But political observers say itā€™s not just the Trudeau name that helped the Liberals regain power after a humiliating slide in the 2011 federal election.

Trudeau, billing himself and the Liberals as the only path to ā€œreal change,ā€ was able to convince voters across the country that he was ready to lead the country -- despite what the attack ads claimed.

Addressing his stunned supporters in Calgary Monday night, Harper said he had ā€œan unbelievable honourā€ to serve as Canadaā€™s prime minister.

ā€œWe gave everything we have to give and we have no regrets whatsoever,ā€ he said.

ā€œWhile tonight's result is certainly not the one we had hoped for, the people are never wrong,ā€ Harper said, adding that the Tories will form a ā€œstrongā€ Official Opposition.

ā€œThe disappointment you also feel is my responsibility and mine alone,ā€ he told the crowd.

The political future of NDP Leader Thomas Mulcair was also uncertain Monday night as the party slid into third place. Under its late leader Jack Layton in 2011, the NDP surged to Official Opposition status, thanks to major gains in Quebec.

But in the final weeks of this election campaign, the New Democrats began losing support in the province.

Addressing a crowd in his Quebec riding of Outremont, Mulcair did not say whether he would stay on as leader, but promised that the NDP will continue its work on health care and economic policies.

ā€œCanadians have asked us all to work for them. We will not let them down.ā€

Mulcair also said he spoke with Trudeau and congratulated him on his ā€œexceptional achievement.ā€ He added that Canadians have rejected 10 ā€œlong yearsā€ of Harperā€™s rule and a ā€œpolicy of fear and division.ā€

Some have attributed the NDPā€™s downfall in Quebec to Mulcairā€™s position that women should have a right to wear face-covering veils at citizenship ceremonies. Polls have shown strong support for niqab bans in the province.

The niqab debate was one of the unexpected flashpoints on the campaign trail, with Harper saying that a re-elected Conservative government would re-introduce and adopt banning niqabs and other face coverings at citizenship ceremonies.

Harperā€™s rivals and critics called his insistence on a niqab ban an attempt to demonize Canadian Muslims, as well as distract voters from real election issues.

Trudeau said the Liberals would not push for such a ban. He campaigned on tax breaks for the middle class, which he said would be paid for by raising taxes on the wealthiest one per cent.

He also promised a new, tax-free child benefit to replace the Conservativesā€™ universal child benefit and drew ridicule from Harper when he said he would run three ā€œmodestā€ deficits to boost the economy and invest in infrastructure projects.

The Liberal win did not come as a surprise to anyone who has been following the last few weeks of the election campaign.

Heading into election day, Nanos Research put the Liberals in the lead, at least nine points ahead of the Conservatives.

Peter MacKay, the former Conservative minister who did not run for re-election, said it was painful to watch the Conservative losses Monday night.

His own Nova Scotia riding of Central Nova, considered a Tory stronghold, was claimed by Liberal candidate Sean Fraser.

ā€œObviously not the results were hoping for across Canada,ā€ MacKay told Ā鶹“«Ć½ earlier Monday night.

Former Conservative prime minister Brian Mulroney congratulated Trudeau on his win Monday, but said he felt ā€œsadnessā€ for the Tories who were defeated after doing ā€œa lot of good work for Canada.ā€

Mulroney said that ā€œseasons changeā€ and political tides come and go.

ā€œThatā€™s what democracy is all about and weā€™ve seen it tonight,ā€ he told Ā鶹“«Ć½ Anchor and Senior Editor Lisa LaFlamme.

ā€œI ran and was successful because I wasnā€™t Pierre Trudeau. Jean Chretien ran and was successful because he wasnā€™t Brian Mulroney and Justin Trudeau tonight was successful because he wasnā€™t Stephen Harper.ā€

Mulroney said he warned the Conservatives early on in the campaign that they shouldnā€™t underestimate Trudeau, who was often derided as an inexperienced candidate with little substance.

ā€œI felt and I said: be carefulā€¦heā€™s a man of significance,ā€ Mulroney said.

Green Party Leader Elizabeth May told a crowd on Vancouver Island Monday night that she spoke with Trudeau and congratulated him. She held on to her Saanich-Gulf Islands seat.

Bloc Quebecois Leader Gilles Duceppe, meanwhile, was defeated in his riding of Laurier-Sainte-Marie. He lost his seat to the NDPā€™s Helene Laverdiere.