The fact that the final three contenders included a woman, an African-American, and an older man who often challenged his own party suggests that the United States, after a decline in popularity during the Bush years, retains a capacity to reinvent itself.