Sorted Stacks of Labels