All permutations of array where each element in the array must be increasing by range between 0 and n

Question

Let\'s say I have a list of elements with values

[1, 2, 3, 5, 6, 7, 9, 12]

Basically, the elements in the array may max have a difference of