His ruling party fell short of a majority and will need to find a coalition partner if it hopes to continue in power.