Far-right President Jair Bolsonaro and leftist challenger Luiz Inácio Lula da Silva were close with half the votes counted in a race where democracy is on the line.