Musannaf Ibn Abi Shayba 34:102

Abu al-Ahwas narrated to us, from Abd al-Aziz ibn Rufay’, from Shaddad ibn Ma’qil, who said: Abdullah said: "The first thing you will lose of your religion is trustworthiness, and the last thing you will lose of it is prayer."