SCHWEITZER 2008 Problem 4

Let $A$ be a subgroup of the symmetric group $S_n$ , and $G$ be a normal subgroup of $A$ . Show that if $G$ is transitive, then $|A\colon G|\le 5^{n-1}$ (translated by Miklós Maróti)