Honda 05 CRV Fuel Air sensor replaced, still getting codes P0133

The other code was A0…something. The mechanic did check for exhaust leaks and did know about vacuum leaks. He did not find any.