Brazil's presidential election is heading to a runoff after incumbent Luiz Inacio Lula da Silva and right-wing Senator Flavio Bolsonaro both fell short of the 50 percent needed to win outright.