If you know something about group theory and in particular about permutation groups, the above is equivalent to ask what
permutation commutes with any other permutation, i.e. what is the center of the group , where can be any
set. It is known, and fairly easy to show, that the center is always trivial if , so in your case we get that it
must be .