Operation on Structure of Cardinality 4+ where Every Permutation is Automorphism is Left or Right Operation

Theorem
Let $S$ be a set whose cardinality is at least $4$.

Let $\struct {S, \circ}$ be an algebraic structure on $S$ such that every permutation on $S$ is an automorphism on $\struct {S, \circ}$.

Then $\circ$ is either the left operation or the right operation.