Note that any Conjugacy Class has order or divisible by .
is the union of all classes.
The union of all other conjugacy classes is .
But size of all other classes is divisible by
so size of their union has to be divisible by
so has to be divisible by
so has to be divisible by
so (as nonempty with )