Here is another example.
We take a gray image and find out the permutation P that re-orders the pixels in the order of intensity.
We now create a flat gray image contain each gray level with the same frequency (the middle one is a bit larger to round out the division).
We apply the inverse permutation of P and we get back the image!
This shows that all the information in a gray image is captured by the permutation P.