Goal:
    A : Type  R : A → A → Type  l : list A
  ============================
   (All (λ x : A, R x x) l → All2 R l l)


DEBUG:Going to execute:
induction 1; constructor