Hard drive went out and I replaced it. When I try to reinstall the operating system, it keeps telling me that it can't find it in Drive A

When I go into the setup and switch the boot order to CD drive first, it still ends up giving me the drive a message.