



"""simple docstring"""




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


_lowerCAmelCase    : List[str]							=							logging.get_logger(__name__)

_lowerCAmelCase    : Optional[Any]							=							{
    "google/realm-cc-news-pretrained-embedder": (
        "https://huggingface.co/google/realm-cc-news-pretrained-embedder/resolve/main/config.json"
    ),
    "google/realm-cc-news-pretrained-encoder": (
        "https://huggingface.co/google/realm-cc-news-pretrained-encoder/resolve/main/config.json"
    ),
    "google/realm-cc-news-pretrained-scorer": (
        "https://huggingface.co/google/realm-cc-news-pretrained-scorer/resolve/main/config.json"
    ),
    "google/realm-cc-news-pretrained-openqa": (
        "https://huggingface.co/google/realm-cc-news-pretrained-openqa/aresolve/main/config.json"
    ),
    "google/realm-orqa-nq-openqa": "https://huggingface.co/google/realm-orqa-nq-openqa/resolve/main/config.json",
    "google/realm-orqa-nq-reader": "https://huggingface.co/google/realm-orqa-nq-reader/resolve/main/config.json",
    "google/realm-orqa-wq-openqa": "https://huggingface.co/google/realm-orqa-wq-openqa/resolve/main/config.json",
    "google/realm-orqa-wq-reader": "https://huggingface.co/google/realm-orqa-wq-reader/resolve/main/config.json",
    # See all REALM models at https://huggingface.co/models?filter=realm
}






class      UpperCAmelCase_  (    _UpperCamelCase						):
      __SCREAMING_SNAKE_CASE						:       Union[str, Any]								=			'realm'



      def __init__(					self					:     int					,     A					:     List[str]=3_0_5_2_2					,     A					:     List[Any]=7_6_8					,     A					:     Dict=1_2_8					,     A					:     List[str]=1_2					,     A					:     Any=1_2					,     A					:     Union[str, Any]=8					,     A					:     Dict=3_0_7_2					,     A					:     Union[str, Any]="gelu_new"					,     A					:     Dict=0.1					,     A					:     Tuple=0.1					,     A					:     List[Any]=5_1_2					,     A					:     int=2					,     A					:     List[str]=0.02					,     A					:     Optional[Any]=1e-12					,     A					:     str=2_5_6					,     A					:     Union[str, Any]=1_0					,     A					:     int=1e-3					,     A					:     Tuple=5					,     A					:     Dict=3_2_0					,     A					:     List[str]=1_3_3_5_3_7_1_8					,     A					:     Optional[Any]=5_0_0_0					,     A					:     Dict=1					,     A					:     List[Any]=0					,     A					:     Optional[int]=2					,     **A					:     str					,     ):
           super().__init__(pad_token_id=A					,     bos_token_id=A					,     eos_token_id=A					,     **A						)

           # Common config
           _UpperCAmelCase      :     Tuple        =   vocab_size
           _UpperCAmelCase      :     List[str]        =   max_position_embeddings
           _UpperCAmelCase      :     Tuple        =   hidden_size
           _UpperCAmelCase      :     List[Any]        =   retriever_proj_size
           _UpperCAmelCase      :     Optional[int]        =   num_hidden_layers
           _UpperCAmelCase      :     str        =   num_attention_heads
           _UpperCAmelCase      :     List[Any]        =   num_candidates
           _UpperCAmelCase      :     List[Any]        =   intermediate_size
           _UpperCAmelCase      :     Optional[int]        =   hidden_act
           _UpperCAmelCase      :     List[Any]        =   hidden_dropout_prob
           _UpperCAmelCase      :     Optional[Any]        =   attention_probs_dropout_prob
           _UpperCAmelCase      :     Optional[int]        =   initializer_range
           _UpperCAmelCase      :     int        =   type_vocab_size
           _UpperCAmelCase      :     Optional[int]        =   layer_norm_eps

           # Reader config
           _UpperCAmelCase      :     Union[str, Any]        =   span_hidden_size
           _UpperCAmelCase      :     Optional[int]        =   max_span_width
           _UpperCAmelCase      :     Any        =   reader_layer_norm_eps
           _UpperCAmelCase      :     Tuple        =   reader_beam_size
           _UpperCAmelCase      :     int        =   reader_seq_len

           # Retrieval config
           _UpperCAmelCase      :     Union[str, Any]        =   num_block_records
           _UpperCAmelCase      :     str        =   searcher_beam_size





"""simple docstring"""




def 						__snake_case						(				SCREAMING_SNAKE_CASE__     :						List[str]    )  ->       str:





     '''simple docstring'''

     _UpperCAmelCase    ,	_UpperCAmelCase      :     Dict        =   [], []
     while len(SCREAMING_SNAKE_CASE__    ) > 1:
          _UpperCAmelCase    ,	_UpperCAmelCase      :     int        =   min(SCREAMING_SNAKE_CASE__    ), max(SCREAMING_SNAKE_CASE__    )
          start.append(SCREAMING_SNAKE_CASE__    )
          end.append(SCREAMING_SNAKE_CASE__    )
          collection.remove(SCREAMING_SNAKE_CASE__    )
          collection.remove(SCREAMING_SNAKE_CASE__    )
     end.reverse()
     return start + collection + end


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