Two previous votes had already taken place in April and July, but the country's largest three parties failed to produce a working coalition government.