DUBLIN (AP) — Ireland braced for weeks of political uncertainty Monday after an earth-shaking election that saw the Irish Republican Army-linked party Sinn Fein — long shunned by its bigger rivals — take the largest share of votes.

In a surge that upended Ireland’s traditional two-party system, the left-wing nationalist party beat both Fianna Fail and Fine Gael, the centrist parties that have governed Ireland since it won independence from Britain a century ago.

The vote in Saturday’s election essentially split three ways, complicating the negotiations on forming a government that lie ahead.

Sinn Fein, received 24.5% of the first-preference votes, besting the two long-dominant parties. Fianna Fail received 22.2% of the votes. Fine Gael, the party of incumbent Prime Minister Leo Varadkar, got 20.9%.

“I think it’s a mess, to be honest with you,” said Pat O’Toole, a public sector worker in Dublin. “I think we’re going to be in a situation again where we are not going to be able to form a stable government in this country. I really don’t know what’s going to happen.”

Sinn Fein’s left-wing proposals for tackling Ireland’s 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 resumed Monday to fill all the seats in the 160-seat Dail, the lower house of Ireland’s 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.

With more than three-quarters of the seats in parliament filled, Sinn Fein had taken 37, Fine Gael 29 and Fianna Fail 27. No party is likely to reach the 80 seats needed for a majority, making 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 Gael’s stance was unchanged.

“I say what I mean and I mean what I say,” he said Monday.

But as the scale of Sinn Fein’s surge became clear, Fianna Fail leader Micheal Martin said: “I’m a democrat.”

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

Talks among the parties are likely to take weeks, though some hope a new government can be formed by St. Patrick’s Day on March 17, when the Irish prime minister traditionally visits the White House.

Sinn Fein leader Mary Lou McDonald suggested her party could try to form a government with the support of independents and smaller parties such as the Social Democrats and Labour.

“We want to talk to anyone who is interested in delivering a program 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,” she said.

The IRA was responsible for murders, bombings and other violence for decades during decades of violence known as the “Troubles” in Northern Ireland. More than 3,500 people were killed in 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 Ireland’s 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.

Eoin O’Malley, associate professor of political science at Dublin City University, said the party’s past meant little to younger voters without memories of living through the Troubles.

He said Sinn Fein had offered the clearest message on social problems in Ireland, which include a growing homelessness crisis, house prices that have risen faster than incomes and a public health system that hasn’t kept up with demand.

“It’s a direct analogue to the left-wing populism that you see in Greece and in Spain,” O’Malley said. “In many ways, Sinn Fein are offering relatively simple solutions to pretty complex problems. Mary Lou McDonald said she was going to form ‘a people’s government’ as if all the other governments that have been formed in Ireland had no connection with the ordinary people. It is classic populism.”

Fine Gael’s third-place showing likely spells the end of the premiership of Varadkar, who has been Taoiseach, or prime minister, since 2017.

Ireland’s youngest and first openly gay prime minister, Varadkar led Ireland during Britain’s lengthy divorce negotiations with the European Union. The outcome of those talks was crucial to Ireland, the only EU country to share a land border with the U.K.

Many Irish voters think Varadkar and his party handled Brexit well, securing guarantees that people and goods will continue to flow freely between Ireland and the north. But Brexit featured little in an election campaign dominated by domestic problems.

Still, Sinn Fein’s triumph could have implications for Ireland and the U.K. The party’s struggle for a united Ireland was on the back burner during the election, but the party is calling for a referendum on reunification within five years.

That is not something an Irish government can deliver without the support of Britain and Northern Ireland — highly unlikely in the short term. But Brexit looks likely to nudge Northern Ireland’s economy closer to that of its southern neighbor, and could increase pressure for a vote on unification.

In London, Prime Minister Boris Johnson’s spokesman, James Slack, said the U.K. was “following the results of the Irish election carefully.”

He insisted that “the close relationship between the U.K. and Ireland will continue regardless of the election result.”

———

Jill Lawless reported from London.