Let $G$ be a finite group and $N$ be a proper normal subgroup of $G$. If $N$ is not contained in in the center $Z(G)$, then prove that there exists a proper subgroup $H$ of $G$, such that $|H|>\sqrt{|G|}$.
Attempt: Since $N\not\subset Z(G)$, we get $x\in N-Z(G)$. Since $x\notin Z(G)$, we get $C(x)=\{g\in G:gx=xg\}$, the centralizer subgroup of $x$ is proper. Now $|G|/|C(x)|=[G:C(x)]=|[x]|$, where $[x]$ is the conjugacy class of $g$. Now if we can show that $|[x]|<|C(x)|$, then we will be done. Also note that $x\in N$ implies that $[x]=\{gxg^{-1}:g\in G\}\subset N$ thus we also have $|[x]|\leq|N|$. Now if we can prove that $|N|<|C(x)|$ then we'll be done. If possible let $|N|\geq |C(x)|$.
But I'm stuck after that. Please let me know if i can proceed after that, or you may give me a hint for another process.