Here is my reasoning so far.
Let $H \leq A_{n+1}$, and suppose for a contradiction $H$ is isomorphic to $S_n$. If every permutation of $H$ fixes $n+1$, then $H \leq S_n$, but every permutation of $H$ is even, so $H \neq S_n$. Hence there must exist some permutation $h \in H$ that moves $n+1$. But then I'm kind of stuck. I tried to come up with an isomorphism from $H$ to $S_n$ and find a contradiction, but there is too little information available to gain any ground.