The contest for the leadership of the Socialist Party will go to a run-off next week between former French Prime Minister Manuel Valls and left-wing former Education Minister Benoît Hamon.