It was narrated that Abu Hurairah said:"The Messenger of Allah [SAW] said: 'Faith has seventy-odd branches, the most virtuous of which is La ilaha illallah (there is none worthy of worship except Allah) and the least of which is removing something harmful from the road. And modesty (Al-Haya') is a branch of faith
Hadith No. 5005
Sunan an Nasai
Gradings:
Abu Ghuddah:
Sahih
Al-Albani:
Sahih
Zubair Ali Zai:
Hasan