Goal:
  
  A : Type
  P : nat → A → Type
  n : nat
  x : A
  Γ : list A
  IHΓ : All_fold (λ (Γ : list A) (d : A), P (n + #|Γ|) d) (List.rev Γ)
        → Alli P n Γ
  a : All_fold (λ (Γ : list A) (d : A), P (n + #|Γ|) d) (x :: List.rev Γ)
  ============================
   (Alli P n (Γ ++ [x]))


DEBUG:Going to execute:
try intros until H