The People's Party leader was expected to come out on top but faces difficulties forming a coalition.