Hujr bin Adi (may Allah have mercy on him) said that Sayyiduna Ali (may Allah be pleased with him) said: "Purity is half of faith."