Former French president Nicolas Sarkozy crashes out of the presidential election, suffering a humiliating defeat in the first round of the rightwing primary.