France's far-right National Front (FN) saw record gains in the first round of regional polls on Sunday, held under a state of emergency just three weeks after Islamic extremists killed 130 people in Paris. Despite the strong result, it faces an uphill battle to clinch a run-off vote next week after Socialists withdrew candidates to block it from power.