






"""simple docstring"""






def 					_A			(__a							) ->       list:
    """simple docstring"""






    if len(__a							) < 2:
        return collection

    def circle_sort_util(__a    ,				__a    ,				__a							) -> bool:
        SCREAMING_SNAKE_CASE_      :  Tuple    						=		False

        if low == high:
            return swapped

        SCREAMING_SNAKE_CASE_      :  Any    						=		low
        SCREAMING_SNAKE_CASE_      :  List[Any]    						=		high

        while left < right:
            if collection[left] > collection[right]:
                SCREAMING_SNAKE_CASE_						,			SCREAMING_SNAKE_CASE_      :  List[Any]    						=		(
                    collection[right],
                    collection[left],
                )
                SCREAMING_SNAKE_CASE_      :  str    						=		True

            left += 1
            right -= 1

        if left == right and collection[left] > collection[right + 1]:
            SCREAMING_SNAKE_CASE_						,			SCREAMING_SNAKE_CASE_      :  Optional[int]    						=		(
                collection[right + 1],
                collection[left],
            )

            SCREAMING_SNAKE_CASE_      :  List[Any]    						=		True

        SCREAMING_SNAKE_CASE_      :  Optional[Any]    						=		low + int((high - low) / 2							)
        SCREAMING_SNAKE_CASE_      :  Optional[int]    						=		circle_sort_util(__a    ,				__a    ,				__a							)
        SCREAMING_SNAKE_CASE_      :  Optional[int]    						=		circle_sort_util(__a    ,				mid + 1    ,				__a							)

        return swapped or left_swap or right_swap

    SCREAMING_SNAKE_CASE_      :  str    						=		True

    while is_not_sorted is True:
        SCREAMING_SNAKE_CASE_      :  Union[str, Any]    						=		circle_sort_util(__a    ,				0    ,				len(__a							) - 1							)

    return collection


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










"""simple docstring"""






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


UpperCAmelCase_   : Optional[int]   			= logging.get_logger(__name__)

UpperCAmelCase_   : Any   			= {"""openai-gpt""": """https://huggingface.co/openai-gpt/resolve/main/config.json"""}




class 							lowerCAmelCase__				(			UpperCAmelCase__ ):






      '''simple docstring'''

      __UpperCamelCase	 =  "openai-gpt"
      __UpperCamelCase	 =  {
          "max_position_embeddings": "n_positions",
          "hidden_size": "n_embd",
          "num_attention_heads": "n_head",
          "num_hidden_layers": "n_layer",
      }
      def __init__(						self     :  List[str]						,	lowercase_     :  List[str]=40478						,	lowercase_     :  List[str]=512						,	lowercase_     :  Optional[Any]=768						,	lowercase_     :  Tuple=12						,	lowercase_     :  Tuple=12						,	lowercase_     :  Union[str, Any]="gelu"						,	lowercase_     :  List[Any]=0.1						,	lowercase_     :  Tuple=0.1						,	lowercase_     :  List[Any]=0.1						,	lowercase_     :  List[Any]=1e-5						,	lowercase_     :  int=0.02						,	lowercase_     :  Optional[int]="cls_index"						,	lowercase_     :  Any=True						,	lowercase_     :  List[Any]=None						,	lowercase_     :  List[str]=True						,	lowercase_     :  Optional[Any]=0.1						,	**lowercase_     :  List[str]						,	):




          '''simple docstring'''


          SCREAMING_SNAKE_CASE_      :  Optional[int]    						=		vocab_size
          SCREAMING_SNAKE_CASE_      :  Tuple    						=		n_positions
          SCREAMING_SNAKE_CASE_      :  Optional[int]    						=		n_embd
          SCREAMING_SNAKE_CASE_      :  Dict    						=		n_layer
          SCREAMING_SNAKE_CASE_      :  Any    						=		n_head
          SCREAMING_SNAKE_CASE_      :  Union[str, Any]    						=		afn
          SCREAMING_SNAKE_CASE_      :  int    						=		resid_pdrop
          SCREAMING_SNAKE_CASE_      :  List[str]    						=		embd_pdrop
          SCREAMING_SNAKE_CASE_      :  Union[str, Any]    						=		attn_pdrop
          SCREAMING_SNAKE_CASE_      :  Union[str, Any]    						=		layer_norm_epsilon
          SCREAMING_SNAKE_CASE_      :  List[Any]    						=		initializer_range
          SCREAMING_SNAKE_CASE_      :  List[str]    						=		summary_type
          SCREAMING_SNAKE_CASE_      :  Tuple    						=		summary_use_proj
          SCREAMING_SNAKE_CASE_      :  Union[str, Any]    						=		summary_activation
          SCREAMING_SNAKE_CASE_      :  Any    						=		summary_first_dropout
          SCREAMING_SNAKE_CASE_      :  List[str]    						=		summary_proj_to_labels
          super().__init__(**lowercase_)


