DUBLIN (AP) Ireland s political parties were scrambling to adjust to a new reality Monday, after an earth-shaking election that saw the left-wing nationalist party Sinn Fein win the biggest share of votes.

Sinn Fein, the party historically linked to the Irish Republican Army and its violent struggle for a united Ireland, received 24.5% of the first-preference votes in Saturdays election. That bested Fianna Fail and Fine Gael, the two centrist parties that have governed Ireland since it won independence from Britain a century ago.

Fianna Fail received 22.2% of the votes and Fine Gael, the party of incumbent Prime Minister Leo Varadkar, got 20.9%.

Sinn Feins left-wing proposals for tackling Irelands housing crisis and creaking healthcare system proved a powerful draw for young voters in a country that is still dealing with aftershocks of the 2008 global financial crisis, which hammered its debt-driven Celtic Tiger economy.

Vote counting was resuming Monday to fill all the seats in the 160-Dail, the lower house of Irelands parliament. Ireland uses a proportional-representation system in which voters rank candidates from first to last, with the lower preferences of elected or defeated candidates redistributed among their rivals.

Its highly unlikely that any party will get the 80 seats needed for a majority in parliament. That makes some form of coalition inevitable, but forming a stable alliance looks tough.

Both Fianna Fail and Fine Gael said before the election that they would not go into a coalition with Sinn Fein because of its links to past violence.

Varadkar said Fine Gaels stance was unchanged.

But as the scale of Sinn Feins surge became clear, Fianna Fail leader Micheal Martin said: Im a democrat.

I listen to the people. I respect the decision of the people, he told Irish broadcaster RTE.

The IRA was responsible for murders, bombings and other violence for decades during the Troubles in the U.K. region of Northern Ireland. More than 3,500 people were killed during decades of conflict between forces that sought to reunify Northern Ireland with the Republic of Ireland and those who wanted Northern Ireland to remain part of the U.K.

Supporters of Sinn Fein point out that it has been more than 20 years since Northern Irelands 1998 peace agreement and 15 years since the IRA announced the end of its violent campaign. Sinn Fein already sits in government in Northern Ireland as part of a power-sharing arrangement created by the peace process.

This vote for Sinn Fein is for Sinn Fein to be in government, for Sinn Fein to make a difference, for Sinn Fein to be tested, for Sinn Fein to deliver, party leader Mary Lou McDonald said.

We want to talk to anyone who is interested in delivering a programme for government. That is about getting to grips with the housing crisis and solving it, getting to grips with the crisis in health and giving families and workers a break and giving a new lease of life to government.