




"""simple docstring"""




from ....utils import logging


lowerCAmelCase							:			int     							=							logging.get_logger(__name__)






class     __magic_name__							(       UpperCAmelCase__				):






				'''simple docstring'''





				def __init__(       self		, _a		, _a=None		, _a=2_048 ):





							"""simple docstring"""
							lowerCamelCase			      =					config.__dict__
							lowerCamelCase			      =					modal_hidden_size
							if num_labels:
										lowerCamelCase			      =					num_labels









"""simple docstring"""




def     a__ (				snake_case__				)						->					list:

			if len(snake_case__				) < 2:
						return collection

			def circle_sort_util(snake_case__       , snake_case__       , snake_case__				) -> bool:
						lowerCamelCase			      =					False

						if low == high:
									return swapped

						lowerCamelCase			      =					low
						lowerCamelCase			      =					high

						while left < right:
									if collection[left] > collection[right]:
												lowerCamelCase      ,   lowerCamelCase			      =					(
												    collection[right],
												    collection[left],
												)
												lowerCamelCase			      =					True

									left += 1
									right -= 1

						if left == right and collection[left] > collection[right + 1]:
									lowerCamelCase      ,   lowerCamelCase			      =					(
									    collection[right + 1],
									    collection[left],
									)

									lowerCamelCase			      =					True

						lowerCamelCase			      =					low + int((high - low) / 2				)
						lowerCamelCase			      =					circle_sort_util(snake_case__       , snake_case__       , snake_case__				)
						lowerCamelCase			      =					circle_sort_util(snake_case__       , mid + 1       , snake_case__				)

						return swapped or left_swap or right_swap

			lowerCamelCase			      =					True

			while is_not_sorted is True:
						lowerCamelCase			      =					circle_sort_util(snake_case__       , 0       , len(snake_case__				) - 1				)

			return collection


if __name__ == "__main__":
					lowerCAmelCase							:			Tuple     							=							input("""Enter numbers separated by a comma:\n""").strip()
					lowerCAmelCase							:			List[Any]     							=							[int(item) for item in user_input.split(""",""")]
					print(circle_sort(unsorted))



