





"""simple docstring"""





from collections import namedtuple

_lowerCamelCase  					=     namedtuple('''from_to''', '''from_ to''')

_lowerCamelCase  					=     {
    '''atm''': from_to(1, 1),
    '''pascal''': from_to(0.0_000_098, 10_13_25),
    '''bar''': from_to(0.986_923, 1.01_325),
    '''kilopascal''': from_to(0.00_986_923, 101.325),
    '''megapascal''': from_to(9.86_923, 0.101_325),
    '''psi''': from_to(0.068_046, 14.6_959),
    '''inHg''': from_to(0.0_334_211, 29.9_213),
    '''torr''': from_to(0.00_131_579, 7_60),
}




def 		lowerCAmelCase_     (  lowercase_       :							float			,				lowercase_       :							str			,				lowercase_       :							str		):

 '''simple docstring'''






 if from_type not in PRESSURE_CONVERSION:
  raise ValueError(
      F'''Invalid \'from_type\' value: {from_type!r}  Supported values are:\n'''
      + ''', '''.join(lowercase_		)		)
 if to_type not in PRESSURE_CONVERSION:
  raise ValueError(
      F'''Invalid \'to_type\' value: {to_type!r}.  Supported values are:\n'''
      + ''', '''.join(lowercase_		)		)
 return (
     value * PRESSURE_CONVERSION[from_type].from_ * PRESSURE_CONVERSION[to_type].to
 )


if __name__ == "__main__":
    import doctest

    doctest.testmod()








"""simple docstring"""





def 		lowerCAmelCase_     (  lowercase_       :							Tuple			,				lowercase_       :							Any			,				lowercase_       :							List[str]		):

 '''simple docstring'''






 __SCREAMING_SNAKE_CASE			:      Any 							=	index
 __SCREAMING_SNAKE_CASE			:      Union[str, Any] 							=	2 * index + 1
 __SCREAMING_SNAKE_CASE			:      Any 							=	2 * index + 2
 if left_index < heap_size and unsorted[left_index] > unsorted[largest]:
  __SCREAMING_SNAKE_CASE			:      str 							=	left_index

 if right_index < heap_size and unsorted[right_index] > unsorted[largest]:
  __SCREAMING_SNAKE_CASE			:      Optional[Any] 							=	right_index

 if largest != index:
  __SCREAMING_SNAKE_CASE							,				__SCREAMING_SNAKE_CASE			:      List[str] 							=	unsorted[index], unsorted[largest]
  heapify(lowercase_			,				lowercase_			,				lowercase_		)




def 		lowerCAmelCase_     (  lowercase_       :							List[Any]		):

 '''simple docstring'''






 __SCREAMING_SNAKE_CASE			:      Dict 							=	len(lowercase_		)
 for i in range(n // 2 - 1			,				-1			,				-1		):
  heapify(lowercase_			,				lowercase_			,				lowercase_		)
 for i in range(n - 1			,				0			,				-1		):
  __SCREAMING_SNAKE_CASE							,				__SCREAMING_SNAKE_CASE			:      List[Any] 							=	unsorted[i], unsorted[0]
  heapify(lowercase_			,				0			,				lowercase_		)
 return unsorted


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

