The Messenger of Allah liked to start on the right whenever possible; when purifying himself, when putting on his shoes, and when combing his hair.
Sunan an-Nasa'i Book 48, Hadith 201