Cannot modify header information - headers already sent by

[XD2XD2]

Yo como podria hacer esto:

Código PHP:

Body header
y mas Codigo html
if(isset($_POST['enviar'])){
echo "Aqui muestro codigo html";
setcookie("a");
}else{
echo '</form action="" method="post">
  <input name="a">
  <input name="enviar" type="submit">
</form>';
}
mas Codigo html
 

Esto podria me saldria error por el setcookie("a"); pero entonces como lo aria?