intros k l; split; intros [y H].
- exists y...
- induction H as [a l eq|a l H IH].
+ destruct a as [k' y'].
exists y'...
+ destruct IH as [e H0].
exists e...
Qed.

Lemma In_inv_3 : forall x x' l,
InA eqke x (x' :: l) -> ~ eqk x x' -> InA eqke x l.