
import os

from huggingface_hub.constants import HUGGINGFACE_HUB_CACHE, hf_cache_home


_UpperCAmelCase					: Optional[int]      =       HUGGINGFACE_HUB_CACHE


_UpperCAmelCase					: List[str]      =       "config.json"
_UpperCAmelCase					: Union[str, Any]      =       "diffusion_pytorch_model.bin"
_UpperCAmelCase					: List[Any]      =       "diffusion_flax_model.msgpack"
_UpperCAmelCase					: Optional[Any]      =       "model.onnx"
_UpperCAmelCase					: int      =       "diffusion_pytorch_model.safetensors"
_UpperCAmelCase					: Optional[Any]      =       "weights.pb"
_UpperCAmelCase					: Tuple      =       "https://huggingface.co"
_UpperCAmelCase					: Union[str, Any]      =       default_cache_path
_UpperCAmelCase					: Optional[Any]      =       "diffusers_modules"
_UpperCAmelCase					: List[Any]      =       os.getenv("HF_MODULES_CACHE", os.path.join(hf_cache_home, "modules"))
_UpperCAmelCase					: Tuple      =       ["fp16", "non-ema"]
_UpperCAmelCase					: Any      =       ".self_attn"


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))
