
"""simple docstring"""
def     lowerCamelCase_    (	lowerCamelCase_	,				lowerCamelCase_	,				lowerCamelCase_ )     ->			Union[str, Any]:


					'''simple docstring'''
					__a:						Optional[Any]		    =					index
					__a:						Any		    =					2 * index + 1
					__a:						Tuple		    =					2 * index + 2
					if left_index < heap_size and unsorted[left_index] > unsorted[largest]:
										__a:						int		    =					left_index

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

					if largest != index:
										__a    ,				__a:						Optional[int]		    =					unsorted[index], unsorted[largest]
										heapify(lowerCamelCase_	,				lowerCamelCase_	,				lowerCamelCase_ )


def     lowerCamelCase_    (	lowerCamelCase_ )     ->			Optional[Any]:


					'''simple docstring'''
					__a:						List[Any]		    =					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:						str		    =					unsorted[i], unsorted[0]
										heapify(lowerCamelCase_	,				0	,				lowerCamelCase_ )
					return unsorted


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


"""simple docstring"""
lowercase		:						str =					{
    '0000': '0',
    '0001': '1',
    '0010': '2',
    '0011': '3',
    '0100': '4',
    '0101': '5',
    '0110': '6',
    '0111': '7',
    '1000': '8',
    '1001': '9',
    '1010': 'a',
    '1011': 'b',
    '1100': 'c',
    '1101': 'd',
    '1110': 'e',
    '1111': 'f',
}


def     lowerCamelCase_    (	lowerCamelCase_ )     ->			str:


					'''simple docstring'''
					__a:						Optional[int]		    =					str(lowerCamelCase_ ).strip()

					# Exceptions
					if not binary_str:
										raise ValueError("""Empty string was passed to the function""" )
					__a:						List[Any]		    =					binary_str[0] == """-"""
					__a:						List[str]		    =					binary_str[1:] if is_negative else binary_str
					if not all(char in """01""" for char in binary_str ):
										raise ValueError("""Non-binary value was passed to the function""" )

					__a:						Any		    =					(
					    """0""" * (4 * (divmod(len(lowerCamelCase_ )	,				4 )[0] + 1) - len(lowerCamelCase_ )) + binary_str
					)

					__a:						int		    =					[]
					for x in range(0	,				len(lowerCamelCase_ )	,				4 ):
										hexadecimal.append(BITS_TO_HEX[binary_str[x : x + 4]] )
					__a:						Tuple		    =					"""0x""" + """""".join(lowerCamelCase_ )

					return "-" + hexadecimal_str if is_negative else hexadecimal_str


if __name__ == "__main__":
			from doctest import testmod

			testmod()
