TOKYO (AP) — Japan’s parliament elected ultraconservative Sanae Takaichi as the country’s first female prime minister Tuesday, a day after her struggling party struck a coalition deal with a new partner expected to pull her governing bloc further to the right.

Takaichi replaces Shigeru Ishiba, ending a three-month political vacuum and wrangling since the Liberal Democratic Party’s disastrous election loss in July.