Brazilians have soundly rejected a proposal to ban all gun sales in the country .