Goal:
  
  A : Type
  P : nat → A → A → Type
  Q : A → Type
  hd : A
  tl : list A
  i : nat
  hd' : A
  p : P i hd hd'
  X : Q hd
  X0 : All Q tl
  ============================
   (P i hd hd')


DEBUG:Going to execute:
<Coq.Init.Tauto.is_conj> flags X1; elim id; do 2 intro