





"""simple docstring"""




from ...configuration_utils import PretrainedConfig
from ...utils import logging


UpperCamelCase_	 =logging.get_logger(__name__)

UpperCamelCase_	 ={
    """openbmb/cpm-ant-10b""": """https://huggingface.co/openbmb/cpm-ant-10b/blob/main/config.json"""
    # See all CPMAnt models at https://huggingface.co/models?filter=cpmant
}




class 					_a		( _lowerCAmelCase							):
				UpperCamelCase								=       '''cpmant'''






				def __init__(					self						:       List[str],					lowerCAmelCase__						:       int = 3_0_7_2_0,					lowerCAmelCase__						:       int = 4_0_9_6,					lowerCAmelCase__						:       int = 3_2,					lowerCAmelCase__						:       int = 1_2_8,					lowerCAmelCase__						:       int = 1_0_2_4_0,					lowerCAmelCase__						:       int = 4_8,					lowerCAmelCase__						:       int = 0.0,					lowerCAmelCase__						:       int = 5_1_2,					lowerCAmelCase__						:       int = 2_0_4_8,					lowerCAmelCase__						:       int = 1e-6,					lowerCAmelCase__						:       float = 1.0,					lowerCAmelCase__						:       int = 3_2,					lowerCAmelCase__						:       int = 3_2,					lowerCAmelCase__						:       int = 3_2,					lowerCAmelCase__						:       bool = True,					**lowerCAmelCase__						:       Optional[Any],					)      -> Tuple:




										'''simple docstring'''



										super().__init__(**lowerCAmelCase__				)
										_UpperCamelCase     :   Optional[Any]      =       prompt_types
										_UpperCamelCase     :   Union[str, Any]      =       prompt_length
										_UpperCamelCase     :   str      =       segment_types
										_UpperCamelCase     :   List[str]      =       hidden_size
										_UpperCamelCase     :   List[str]      =       num_attention_heads
										_UpperCamelCase     :   Dict      =       dim_head
										_UpperCamelCase     :   Any      =       dim_ff
										_UpperCamelCase     :   int      =       num_hidden_layers
										_UpperCamelCase     :   List[Any]      =       position_bias_num_buckets
										_UpperCamelCase     :   List[Any]      =       position_bias_max_distance
										_UpperCamelCase     :   Any      =       dropout_p
										_UpperCamelCase     :   Optional[int]      =       eps
										_UpperCamelCase     :   int      =       use_cache
										_UpperCamelCase     :   Dict      =       vocab_size
										_UpperCamelCase     :   Optional[Any]      =       init_std










def      SCREAMING_SNAKE_CASE      (   lowerCAmelCase     ,							lowerCAmelCase     ,							lowerCAmelCase       ):
       _UpperCamelCase														=    index
       _UpperCamelCase														=    2 * index + 1
       _UpperCamelCase														=    2 * index + 2
       if left_index < heap_size and unsorted[left_index] > unsorted[largest]:
              _UpperCamelCase														=    left_index

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

       if largest != index:
              _UpperCamelCase							,		_UpperCamelCase														=    unsorted[index], unsorted[largest]
              heapify(lowerCAmelCase     ,							lowerCAmelCase     ,							lowerCAmelCase       )


def      SCREAMING_SNAKE_CASE      (   lowerCAmelCase       ):
       _UpperCamelCase														=    len(lowerCAmelCase       )
       for i in range(n // 2 - 1     ,							-1     ,							-1       ):
              heapify(lowerCAmelCase     ,							lowerCAmelCase     ,							lowerCAmelCase       )
       for i in range(n - 1     ,							0     ,							-1       ):
              _UpperCamelCase							,		_UpperCamelCase														=    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     :			Dict     						=	[int(item) for item in user_input.split(""",""")]
       print(heap_sort(unsorted))






