The federal government has agreed to restore the Pride flag that was removed from the Stonewall National Monument in Greenwich Village.