Make sure that the partition forms an increasing sequence