Musannaf Ibn Abi Shayba 1:38

Narrated to us Abd al-Rahman ibn Mahdi, from Sufyan, from Abu Ishaq, from Abu Layla al-Kindi, from Hujr ibn Adi, who said: He narrated to us that purification is half of faith.