@johnsmith Such a permutation is uniquely defined by the elements that are in the increasing part
For instance [1,3,4,6,7,5,2] is uniquely defined by $\{1,3,4,6\}$ in the sense that if you are told the numbers in the increasing sequence are 1,3,4 and 6, the only permutation allowed is [1,3,4,6,7,5,2]