
def  lowerCAmelCase__			(  SCREAMING_SNAKE_CASE_     )				->		list:

			if len(SCREAMING_SNAKE_CASE_     ) < 2:
						return collection

			def circle_sort_util(SCREAMING_SNAKE_CASE_       ,							SCREAMING_SNAKE_CASE_       ,							SCREAMING_SNAKE_CASE_     ) -> bool:
						lowerCAmelCase__      :      Any         =		False

						if low == high:
									return swapped

						lowerCAmelCase__      :      Any         =		low
						lowerCAmelCase__      :      List[str]         =		high

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

									left += 1
									right -= 1

						if left == right and collection[left] > collection[right + 1]:
									lowerCAmelCase__      ,				lowerCAmelCase__      :      List[str]         =		(
									    collection[right + 1],
									    collection[left],
									)

									lowerCAmelCase__      :      int         =		True

						lowerCAmelCase__      :      str         =		low + int((high - low) / 2     )
						lowerCAmelCase__      :      str         =		circle_sort_util(SCREAMING_SNAKE_CASE_       ,							SCREAMING_SNAKE_CASE_       ,							SCREAMING_SNAKE_CASE_     )
						lowerCAmelCase__      :      str         =		circle_sort_util(SCREAMING_SNAKE_CASE_       ,							mid + 1       ,							SCREAMING_SNAKE_CASE_     )

						return swapped or left_swap or right_swap

			lowerCAmelCase__      :      List[str]         =		True

			while is_not_sorted is True:
						lowerCAmelCase__      :      int         =		circle_sort_util(SCREAMING_SNAKE_CASE_       ,							0       ,							len(SCREAMING_SNAKE_CASE_     ) - 1     )

			return collection


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

class      A__							:






				def __init__(						self					:      Dict    ,     a					:      list[int]   ):






							'''simple docstring'''







							lowerCAmelCase__      :      Union[str, Any]         =		len(a   )
							lowerCAmelCase__      :      Optional[Any]         =		[0] * len_array

							if len_array > 0:
										lowerCAmelCase__      :      List[Any]         =		array[0]

							for i in range(1    ,     a   ):
										lowerCAmelCase__      :      Optional[int]         =		self.prefix_sum[i - 1] + array[i]






				def 							_lowerCamelCase		(						self					:      int    ,     a					:      int    ,     a					:      int   ):






							'''simple docstring'''







							if start == 0:
										return self.prefix_sum[end]

							return self.prefix_sum[end] - self.prefix_sum[start - 1]






				def 							_lowerCamelCase		(						self					:      Optional[Any]    ,     a					:      int   ):






							'''simple docstring'''







							lowerCAmelCase__      :      Any         =		{0}
							for sum_item in self.prefix_sum:
										if sum_item - target_sum in sums:
													return True

										sums.add(a   )

							return False


if __name__ == "__main__":
					import doctest

					doctest.testmod()