Musnad Abu Ya'la al-Mawsili 149:125

Ibrahim narrated to us, Hammad bin Salamah narrated to us, from ‘Ata’ bin al-Sa’ib, from Abu Salamah bin ‘Abd al-Rahman, that ‘Aisha said: When the Messenger of Allah (may Allah bless him and grant him peace) wanted to perform ghusl (ritual bath) from janabah (major ritual impurity), he would wash his hands three times. Then he would take the water with his right hand and pour it over his left, and he would wash his private part until he cleansed it. Then he would wash his left hand thoroughly. Then he would rinse his mouth three times and inhale water into his nose three times. He would wash his face and wash his forearms three times each. Then he would pour water over his head three times. Then he would wash his body. When he finished his bathing, he would wash his feet.