Fixpoint Elems (l:list ad) : FSet :=
    match l with
    | nil => M0 unit
    | a :: l' => MapPut _ (Elems l') a tt
    end.

Lemma ad_list_stutters_prev_r : forall (l l':list ad) (x:ad), ad_in_list x l' = true -> ad_list_stutters (l ++ x :: l') = true.