(CNN) -- French President Nicolas Sarkozy conceded to Socialist challenger Francois Hollande from his Paris campaign headquarters Sunday.