Implement new_labels with integer type