Prove that if $H$ is a normal subgroup of a group $G$ and has index $n$, then for any $g\in G$ we have $g^n\in H$.
Give an example for if $H$ is not normal, the mentioned statement is not correct.
(Please give an example, except the symmetric group :D )