Brazil sacked national coach Dunga late on Tuesday after their humiliating group-stage elimination from the Copa America Centenario.