Goal:
    A : Type  P : A → A → Type  l : list A  tl : list A  tl' : list A
  ============================
   (OnOne2 P tl tl' → OnOne2 P (l ++ tl) (l ++ tl'))


DEBUG:Going to execute:
induction l; simpl; try constructor