The president of the Maldives said he's willing to hold an early presidential election to allow voters to decide who they want to lead the Indian Ocean archipelago, as political unrest continued to grow after a court ordered the release and retrial of political prisoners.

Speaking publicly for the first time since Thursday's Supreme Court order to release politicians opposed to him, including exiled former President Mohammed Nasheed, President Yameen Abdul Gayoom said he was open to holding an election several months before his term ends in November.

In addition to ordering the release of the political prisoners, the court also reinstated 12 lawmakers who had been ousted for switching allegiance to the opposition. When those lawmakers return, Yameen's Progressive Party of the Maldives will lose its majority in the 85-member parliament, which can result in the legislative body functioning as a rival power to the president.

The opening of the parliament for the year on Feb. 5 has been indefinitely postponed, said opposition lawmaker Ahmed Mahloof. He said the government's fear of losing their majority could be the reason for the postponement.

Yameen said that he did not expect the court ruling, but that all relevant authorities of the state need to do "a lot of work to see how to implement it."

"We are working on making sure we can respect the Supreme Court order in a way that doesn't cause any difficulties to the people," he said at a rally in his support organized by his party.

Earlier Saturday, Yameen fired a national police chief for the second time since the court order. Yameen's office said he dismissed Ahmed Saudhee and appointed Deputy Police Commissioner Abdulla Nawaz to act as interim police chief. No reason was given for the dismissal.

Saudhee was appointed interim police chief on Friday, one day after Yameen fired Ahamed Areef, whose dismissal came after the police department announced that it would uphold the Supreme Court's order. Attorney General Mohamed Anil said Areef was fired because Yameen was repeatedly unable to reach him on the phone.

The court's ruling, which said the dissident political leaders' guilty verdicts were politically influenced, has led to protests by opposition supporters urging the government to obey the order.

Protesters late Friday and early Saturday converged on a prison in the capital, Male, where the politicians are being held, demanding their immediate release, but police forced them to leave. They then moved to another location for a sit-in protest that was also broken up. Journalists were kept away from both events by police.

After the court's ruling was made public, street celebrations by government opponents transformed into three hours of clashes with police, who used tear gas and batons to break up the gatherings.

U.N. Secretary-General Antonio Guterres asked the Maldivian government to respect the Supreme Court's order, joining a similar appeal by the United States.

"The secretary-general reiterates his belief in finding a solution to the political stalemate in the Maldives through all-party talks, which the United Nations continues to stand ready to facilitate," Gutteres' spokesman said in a statement.

Known for its luxury tourist resorts, the Maldives became a multiparty democracy 10 years ago after decades of autocratic rule by the current president's half brother, Maumoon Abdul Gayoom.

But the nation lost much of its democratic gains after Yameen was elected in 2013. He has maintained a tight grip on power, controlling institutions such as the judiciary and the police.

Yameen had been set to run for re-election this year virtually unopposed, with all of his opponents either jailed or exiled.

On Friday, Nasheed, whose conviction for abducting a judge was overturned by the court order, said he would mount a fresh challenge for the presidency this year.

Nasheed was sentenced to 13 years in prison after he was convicted of the abduction charge under the Maldives' anti-terror laws in a trial that was widely condemned by international rights groups.

___

Associated Press writer Bharatha Mallawarachi in Colombo, Sri Lanka, contributed to this report.