Proof using.
intros.
rewrite <- app_ass in *.
find_apply_lem_hyp NoDup_remove_2.
rewrite app_ass in *.
auto 10 with *.
Qed.

Lemma NoDup_app3_not_in_3 :
forall (xs ys zs : list A) b,
NoDup (xs ++ ys ++ b :: zs) ->
In b zs ->
False.