Musannaf Ibn Abi Shayba 34:146

Ibn Numayr narrated to us, Malik ibn Mighwal narrated to us, from Salamah ibn Kuhayl, from Abu al-Za’ra’, who said: ‘Abdullah said: "Indeed, the first thing you will lose of your religion is trustworthiness, and the last thing you will lose is the prayer."