Problem
Let $n \geq 3$ be an odd number and let $G=\{1,...,2n\}$ be a group of order $2n$. Let $\phi:G \to S_{2n}$ be the morphism defined by $\phi(g_i)(g_j)=g_ig_j$ and let $H=\phi^{-1}(A_{2n})$. Show that $H$ is a proper normal subgroup of $G$.
So basically the result of this problem is that every group of order $2n$, with $n$ odd, is not simple.
The morphism $\phi$ can be seen as the action of $G$ on itself by left multiplication. Since $A_{2n} \lhd S_{2n}$, then $H=\phi^{-1}(A_{2n}) \lhd G$. I am stuck at showing that $H \neq \{1\},G$. All I could think of is that $G$ has an element $g$ of order $2$, then $\phi(g)$ is of order $1$ or $2$, but it is easy to see that $\phi(g)=1$ if and only if $g=1$, so $ord(\phi(g))=2$. I don't know which are the elements of order two in $S_{2n}$. I would appreciate some help to solve the problem, thanks in advance.
A hint would be to take that element of order $2$, and decompose $\phi(g)$ as a permutation into disjoint cycles. If you know how many cycles and the length of each cycle, you can use parity to determine if that permutation is even or odd.