\THEOREM FIRSTN_SNOC list |- !n l. n <= (LENGTH l) ==> (!x. FIRSTN n(SNOC x l) = FIRSTN n l) \ENDTHEOREM