At that Q & A session , Conan gave all the right answers : For more than a half-century ( starting with the first host , Steve Allen ) , " The Tonight Show " has aired at 11 : 30 , which " is sacred territory , " he said .