
from __future__ import annotations






def 		_UpperCAmelCase   (	UpperCamelCase:     int  ):






 """simple docstring"""


 if len(snake_case_  ) == 0:
  return array

 __lowerCAmelCase         =							min(snake_case_  ), max(snake_case_  )

 # Compute the variables
 __lowerCAmelCase         =							_max - _min + 1
 __lowerCAmelCase         =							[0] * holes_range, [0] * holes_range

 # Make the sorting.
 for i in array:
  __lowerCAmelCase         =							i - _min
  __lowerCAmelCase         =							i
  holes_repeat[index] += 1

 # Makes the array back by replacing the numbers.
 __lowerCAmelCase         =							0
 for i in range(snake_case_  ):
  while holes_repeat[i] > 0:
   __lowerCAmelCase         =							holes[i]
   index += 1
   holes_repeat[i] -= 1

    # Returns the sorted array.
 return array


if __name__ == "__main__":
     import doctest

     doctest.testmod()
     UpperCamelCase_   	=	input("Enter numbers separated by comma:\n")
     UpperCamelCase_   	=	[int(x) for x in user_input.split(",")]
     print(pigeon_sort(unsorted))








# limitations under the License.

# NOTE: This file is deprecated and will be removed in a future version.
# It only exists so that temporarely `from diffusers.pipelines import DiffusionPipeline` works

from .pipelines import DiffusionPipeline, ImagePipelineOutput  # noqa: F401
from .utils import deprecate


deprecate(
    "pipelines_utils",
    "0.22.0",
    "Importing `DiffusionPipeline` or `ImagePipelineOutput` from diffusers.pipeline_utils is deprecated. Please import from diffusers.pipelines.pipeline_utils instead.",
    standard_warn=False,
    stacklevel=3,
)






