Emmanuel Macron, a 39-year-old centrist, arrived at the Elysee Palace in central Paris in a motorcade and walked down the red carpet to be greeted by Hollande