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 is a major force in Northern Ireland, which is part of the U.K., but has long been a minor political player in the Republic.