

"""simple docstring"""




from typing import TYPE_CHECKING

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


__A     :    Dict    =		{'configuration_yoso': ['YOSO_PRETRAINED_CONFIG_ARCHIVE_MAP', 'YosoConfig']}

try:
	if not is_torch_available():
		raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
	pass
else:
	__A     :    str    =		[
	    'YOSO_PRETRAINED_MODEL_ARCHIVE_LIST',
	    'YosoForMaskedLM',
	    'YosoForMultipleChoice',
	    'YosoForQuestionAnswering',
	    'YosoForSequenceClassification',
	    'YosoForTokenClassification',
	    'YosoLayer',
	    'YosoModel',
	    'YosoPreTrainedModel',
	]


if TYPE_CHECKING:
	from .configuration_yoso import YOSO_PRETRAINED_CONFIG_ARCHIVE_MAP, YosoConfig

	try:
		if not is_torch_available():
			raise OptionalDependencyNotAvailable()
	except OptionalDependencyNotAvailable:
		pass
	else:
		from .modeling_yoso import (
		    YOSO_PRETRAINED_MODEL_ARCHIVE_LIST,
		    YosoForMaskedLM,
		    YosoForMultipleChoice,
		    YosoForQuestionAnswering,
		    YosoForSequenceClassification,
		    YosoForTokenClassification,
		    YosoLayer,
		    YosoModel,
		    YosoPreTrainedModel,
		)


else:
	import sys

	__A     :    Tuple    =		_LazyModule(__name__, globals()['__file__'], _import_structure)








"""simple docstring"""




def    __SCREAMING_SNAKE_CASE						(						lowercase__			,							lowercase__			,							lowercase__      ):
					"""simple docstring"""
					A			=					index
					A			=					2 * index + 1
					A			=					2 * index + 2
					if left_index < heap_size and unsorted[left_index] > unsorted[largest]:
										A			=					left_index

					if right_index < heap_size and unsorted[right_index] > unsorted[largest]:
										A			=					right_index

					if largest != index:
										A			,    A			=					unsorted[index], unsorted[largest]
										heapify(lowercase__			,							lowercase__			,							lowercase__      )
def    __SCREAMING_SNAKE_CASE						(						lowercase__      ):
					"""simple docstring"""
					A			=					len(lowercase__      )
					for i in range(n // 2 - 1			,							-1			,							-1      ):
										heapify(lowercase__			,							lowercase__			,							lowercase__      )
					for i in range(n - 1			,							0			,							-1      ):
										A			,    A			=					unsorted[i], unsorted[0]
										heapify(lowercase__			,							0			,							lowercase__      )
					return unsorted


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





