






"""simple docstring"""







def 							SCREAMING_SNAKE_CASE							(   lowerCamelCase_			,  lowerCamelCase_			,  lowerCamelCase_):
					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(lowerCamelCase_			,  lowerCamelCase_			,  lowerCamelCase_)





def 							SCREAMING_SNAKE_CASE							(   lowerCamelCase_):
					a__ 							=	len(lowerCamelCase_)
					for i in range(n // 2 - 1			,  -1			,  -1):
										heapify(lowerCamelCase_			,  lowerCamelCase_			,  lowerCamelCase_)
					for i in range(n - 1			,  0			,  -1):
										a__							,a__ 							=	unsorted[i], unsorted[0]
										heapify(lowerCamelCase_			,  0			,  lowerCamelCase_)
					return unsorted


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










"""simple docstring"""







from typing import TYPE_CHECKING

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


__a							:						int   							=			{
    'configuration_markuplm': ['MARKUPLM_PRETRAINED_CONFIG_ARCHIVE_MAP', 'MarkupLMConfig'],
    'feature_extraction_markuplm': ['MarkupLMFeatureExtractor'],
    'processing_markuplm': ['MarkupLMProcessor'],
    'tokenization_markuplm': ['MarkupLMTokenizer'],
}

try:
	if not is_tokenizers_available():
		raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
	pass
else:
	__a							:						List[Any]   							=			['MarkupLMTokenizerFast']

try:
	if not is_torch_available():
		raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
	pass
else:
	__a							:						List[Any]   							=			[
	    'MARKUPLM_PRETRAINED_MODEL_ARCHIVE_LIST',
	    'MarkupLMForQuestionAnswering',
	    'MarkupLMForSequenceClassification',
	    'MarkupLMForTokenClassification',
	    'MarkupLMModel',
	    'MarkupLMPreTrainedModel',
	]


if TYPE_CHECKING:
	from .configuration_markuplm import MARKUPLM_PRETRAINED_CONFIG_ARCHIVE_MAP, MarkupLMConfig
	from .feature_extraction_markuplm import MarkupLMFeatureExtractor
	from .processing_markuplm import MarkupLMProcessor
	from .tokenization_markuplm import MarkupLMTokenizer

	try:
		if not is_tokenizers_available():
			raise OptionalDependencyNotAvailable()
	except OptionalDependencyNotAvailable:
		pass
	else:
		from .tokenization_markuplm_fast import MarkupLMTokenizerFast

	try:
		if not is_torch_available():
			raise OptionalDependencyNotAvailable()
	except OptionalDependencyNotAvailable:
		pass
	else:
		from .modeling_markuplm import (
		    MARKUPLM_PRETRAINED_MODEL_ARCHIVE_LIST,
		    MarkupLMForQuestionAnswering,
		    MarkupLMForSequenceClassification,
		    MarkupLMForTokenClassification,
		    MarkupLMModel,
		    MarkupLMPreTrainedModel,
		)


else:
	import sys

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


