RIO DE JANEIRO -- Police in Brazil's biggest city clashed with protesters who marched to reject the new president five days after Dilma Rousseff was ousted as leader of South America's biggest nation.

Sao Paulo police say they fired tear gas to stop vandalism after an "initially peaceful" demonstration Sunday against President Michel Temer.

Earlier in the day, people gathered on the Copacabana promenade in Rio de Janeiro to demand Temer's removal and call for new elections.

Rousseff has vowed to form a strong opposition against Temer, who was her vice-president. She is appealing her impeachment to Brazil's Supreme Court, but legal experts say it is unlikely to succeed.

New elections could come if Temer resigns before year end, is impeached himself or is disqualified for alleged campaign violations in 2014.