The governing party had gone into the election with 79 seats but failed to win any on Monday.