from __future__ import annotations
def 							lowerCAmelCase(     __lowerCamelCase				,    __lowerCamelCase				,    __lowerCamelCase				,    __lowerCamelCase						):
					__a		 =       []
					__a ,				__a		 =       input_list[low:mid], input_list[mid : high + 1]
					while left and right:
										result.append((left if left[0] <= right[0] else right).pop(0						)						)
					__a		 =       result + left + right
					return input_list
def 							lowerCAmelCase(     __lowerCamelCase						):
					if len(__lowerCamelCase						) <= 1:
										return input_list
					__a		 =       list(__lowerCamelCase						)

					# iteration for two-way merging
					__a		 =       2
					while p <= len(__lowerCamelCase						):
										# getting low, high and middle value for merge-sort of single list
										for i in range(0				,    len(__lowerCamelCase						)				,    __lowerCamelCase						):
															__a		 =       i
															__a		 =       i + p - 1
															__a		 =       (low + high + 1) // 2
															__a		 =       merge(__lowerCamelCase				,    __lowerCamelCase				,    __lowerCamelCase				,    __lowerCamelCase						)
										# final merge of last two parts
										if p * 2 >= len(__lowerCamelCase						):
															__a		 =       i
															__a		 =       merge(__lowerCamelCase				,    0				,    __lowerCamelCase				,    len(__lowerCamelCase						) - 1						)
															break
										p *= 2

					return input_list


if __name__ == "__main__":
	lowerCamelCase_    :		int							=	input("""Enter numbers separated by a comma:\n""").strip()
	if user_input == "":
		lowerCamelCase_    :		int							=	[]
	else:
		lowerCamelCase_    :		Union[str, Any]							=	[int(item.strip()) for item in user_input.split(""",""")]
	print(iter_merge_sort(unsorted))





from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_flax_available, is_torch_available


lowerCamelCase_    :		Dict							=	{"""configuration_speech_encoder_decoder""": ["""SpeechEncoderDecoderConfig"""]}

try:
	if not is_torch_available():
		raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
	pass
else:
	lowerCamelCase_    :		Optional[Any]							=	["""SpeechEncoderDecoderModel"""]

try:
	if not is_flax_available():
		raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
	pass
else:
	lowerCamelCase_    :		Dict							=	["""FlaxSpeechEncoderDecoderModel"""]

if TYPE_CHECKING:
	from .configuration_speech_encoder_decoder import SpeechEncoderDecoderConfig

	try:
		if not is_torch_available():
			raise OptionalDependencyNotAvailable()
	except OptionalDependencyNotAvailable:
		pass
	else:
		from .modeling_speech_encoder_decoder import SpeechEncoderDecoderModel

	try:
		if not is_flax_available():
			raise OptionalDependencyNotAvailable()
	except OptionalDependencyNotAvailable:
		pass
	else:
		from .modeling_flax_speech_encoder_decoder import FlaxSpeechEncoderDecoderModel

else:
	import sys

	lowerCamelCase_    :		Optional[int]							=	_LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)




