Definition SF_cons (h : R*T) (s : SF_seq) :=
  mkSF_seq (fst h) ((SF_h s,snd h)::(SF_t s)).Definition SF_rcons (s : SF_seq) (t : R*T) :=
  mkSF_seq (SF_h s) (rcons (SF_t s) t).

Lemma SF_cons_rcons (h : R*T) (s : SF_seq) (l : R*T) : SF_cons h (SF_rcons s l) = SF_rcons (SF_cons h s) l.