Musannaf Ibn Abi Shayba 23:123

Ibn Mahdi narrated to us, from Sufyan, from Abu Ishaq, from Ibn Abi Layla al-Kindi, from Hujr ibn Adi, who said: Ali narrated to us that purification is half of faith.