Consulta Automatica de Valor no Banco

olá vou explicar:

tenho um formulario de cadastro de pessoas.

o primeiro <input> é número do CPF.

como eu faço para quando a pessoa digitar o cpf dela automaticamente já validar se ja existe cadastro?

automatico sem precisar dar o submit pra depois consultar com IF,

sabe quando voce cadastra um novo email no hotmail? ele valida se há siponibilidade automaticamente.

é isso que eu preciso que valide automatico, que aparece uma mensagem: CPF Já Cadastrado.

espero ajuda da comunidade PHP Imasters.