How smart were the cavemen?

Smart enough to survive in the harshest of conditions and to procreate, raise their children and allow for posterity (namely, you and me).