With the same chain it is narrated that the Prophet (peace and blessings be upon him) "liked (beginning with) the right side as far as possible in all his affairs: in putting on his sandals, combing his hair and performing ablution."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الطهارة / 404