'''simple docstring'''




from collections import OrderedDict
from typing import Mapping

from packaging import version

from ...configuration_utils import PretrainedConfig
from ...onnx import OnnxConfig
from ...utils import logging


__SCREAMING_SNAKE_CASE       :     Any     =  logging.get_logger(__name__)

__SCREAMING_SNAKE_CASE       :     List[Any]     =  {
    """hustvl/yolos-small""": """https://huggingface.co/hustvl/yolos-small/resolve/main/config.json""",
    # See all YOLOS models at https://huggingface.co/models?filter=yolos
}

class 	lowerCamelCase_	(snake_case__    ):
      '''simple docstring'''

      __UpperCamelCase:  List[Any]						=						"yolos"




      def __init__(       self						:				Optional[Any]						,					A						:				Optional[int]=768						,					A						:				List[str]=12						,					A						:				Tuple=12						,					A						:				List[str]=3072						,					A						:				str="gelu"						,					A						:				Dict=0.0						,					A						:				str=0.0						,					A						:				int=0.02						,					A						:				List[Any]=1E-12						,					A						:				Optional[Any]=[512, 864]						,					A						:				Union[str, Any]=16						,					A						:				Union[str, Any]=3						,					A						:				int=True						,					A						:				Dict=100						,					A						:				List[str]=True						,					A						:				Optional[int]=False						,					A						:				int=1						,					A						:				List[str]=5						,					A						:				Optional[int]=2						,					A						:				Tuple=5						,					A						:				Optional[int]=2						,					A						:				Optional[int]=0.1						,					**A						:				str						,					):
             super().__init__(**A       )

             _UpperCAmelCase     :  Tuple							      =    hidden_size
             _UpperCAmelCase     :  int							      =    num_hidden_layers
             _UpperCAmelCase     :  Union[str, Any]							      =    num_attention_heads
             _UpperCAmelCase     :  str							      =    intermediate_size
             _UpperCAmelCase     :  Any							      =    hidden_act
             _UpperCAmelCase     :  Union[str, Any]							      =    hidden_dropout_prob
             _UpperCAmelCase     :  Optional[int]							      =    attention_probs_dropout_prob
             _UpperCAmelCase     :  int							      =    initializer_range
             _UpperCAmelCase     :  Tuple							      =    layer_norm_eps
             _UpperCAmelCase     :  List[str]							      =    image_size
             _UpperCAmelCase     :  List[str]							      =    patch_size
             _UpperCAmelCase     :  Optional[int]							      =    num_channels
             _UpperCAmelCase     :  int							      =    qkv_bias
             _UpperCAmelCase     :  List[str]							      =    num_detection_tokens
             _UpperCAmelCase     :  List[str]							      =    use_mid_position_embeddings
             _UpperCAmelCase     :  List[Any]							      =    auxiliary_loss
             # Hungarian matcher
             _UpperCAmelCase     :  List[str]							      =    class_cost
             _UpperCAmelCase     :  Optional[Any]							      =    bbox_cost
             _UpperCAmelCase     :  Optional[Any]							      =    giou_cost
             # Loss coefficients
             _UpperCAmelCase     :  int							      =    bbox_loss_coefficient
             _UpperCAmelCase     :  Optional[Any]							      =    giou_loss_coefficient
             _UpperCAmelCase     :  List[str]							      =    eos_coefficient

class 	lowerCamelCase_	(snake_case__    ):
      '''simple docstring'''

      __UpperCamelCase:  Any						=						version.parse("1.11"    )




      @property
      def      _A	(       self						:				List[Any]       ):
             return OrderedDict(
                 [
                     ("pixel_values", {0: "batch", 1: "num_channels", 2: "height", 3: "width"}),
                 ]       )




      @property
      def      _A	(       self						:				Optional[int]       ):
             return 1E-4





      @property
      def      _A	(       self						:				Optional[int]       ):
             return 12



def       A       (					lowercase )   ->  list:
		'''simple docstring'''

		UpperCamelCase		=     len(lowercase )
		for i in range(1    ,       lowercase ):
				UpperCamelCase		=     collection[i]
				UpperCamelCase		=     0
				UpperCamelCase		=     i - 1

				while low <= high:
						UpperCamelCase		=     (low + high) // 2
						if val < collection[mid]:
								UpperCamelCase		=     mid - 1
						else:
								UpperCamelCase		=     mid + 1
				for j in range(lowercase    ,       lowercase    ,       -1 ):
						UpperCamelCase		=     collection[j - 1]
				UpperCamelCase		=     val
		return collection


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