The fragmented outcome sets the stage for difficult negotiations to form a government that could last weeks, as deep-rooted political and ideological divisions make any seemingly straightforward coalition almost impossible.