


def 				lowerCamelCase__				(	A       :      list					):




						'''simple docstring'''






						UpperCAmelCase					    =     len(A					)
						for i in range(1				,       A					):
												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(A				,       A				,       -1					):
																		UpperCAmelCase					    =     collection[j - 1]
												UpperCAmelCase					    =     val
						return collection


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









'''simple docstring'''



import gc
import unittest

import numpy as np
import torch
from transformers import CLIPTextConfig, CLIPTextModel, CLIPTokenizer

from diffusers import (
    AutoencoderKL,
    DDIMScheduler,
    StableDiffusionSAGPipeline,
    UNetaDConditionModel,
)
from diffusers.utils import slow, torch_device
from diffusers.utils.testing_utils import enable_full_determinism, require_torch_gpu

from ..pipeline_params import TEXT_TO_IMAGE_BATCH_PARAMS, TEXT_TO_IMAGE_IMAGE_PARAMS, TEXT_TO_IMAGE_PARAMS
from ..test_pipelines_common import PipelineLatentTesterMixin, PipelineTesterMixin


enable_full_determinism()






class 	UpperCamelCase__(       lowerCAmelCase						,    lowerCAmelCase						,    unittest.TestCase	):
				__magic_name__    :				List[str]  		=	StableDiffusionSAGPipeline
				__magic_name__    :				str  		=	TEXT_TO_IMAGE_PARAMS
				__magic_name__    :				Any  		=	TEXT_TO_IMAGE_BATCH_PARAMS
				__magic_name__    :				Optional[int]  		=	TEXT_TO_IMAGE_IMAGE_PARAMS
				__magic_name__    :				List[Any]  		=	TEXT_TO_IMAGE_IMAGE_PARAMS
				__magic_name__    :				str  		=	False




				def 					a__(		self      :			Union[str, Any]				)->					Tuple:

										"""simple docstring"""




										torch.manual_seed(0				)
										UpperCAmelCase					    =     UNetaDConditionModel(
										    block_out_channels=(32, 64)				,   layers_per_block=2				,   sample_size=32				,   in_channels=4				,   out_channels=4				,   down_block_types=('''DownBlock2D''', '''CrossAttnDownBlock2D''')				,   up_block_types=('''CrossAttnUpBlock2D''', '''UpBlock2D''')				,   cross_attention_dim=32				,   )
										UpperCAmelCase					    =     DDIMScheduler(
										    beta_start=0.00085				,   beta_end=0.012				,   beta_schedule='''scaled_linear'''				,   clip_sample=lowerCAmelCase				,   set_alpha_to_one=lowerCAmelCase				,   )
										torch.manual_seed(0				)
										UpperCAmelCase					    =     AutoencoderKL(
										    block_out_channels=[32, 64]				,   in_channels=3				,   out_channels=3				,   down_block_types=['''DownEncoderBlock2D''', '''DownEncoderBlock2D''']				,   up_block_types=['''UpDecoderBlock2D''', '''UpDecoderBlock2D''']				,   latent_channels=4				,   )
										torch.manual_seed(0				)
										UpperCAmelCase					    =     CLIPTextConfig(
										    bos_token_id=0				,   eos_token_id=2				,   hidden_size=32				,   intermediate_size=37				,   layer_norm_eps=1E-05				,   num_attention_heads=4				,   num_hidden_layers=5				,   pad_token_id=1				,   vocab_size=1000				,   )
										UpperCAmelCase					    =     CLIPTextModel(lowerCAmelCase				)
										UpperCAmelCase					    =     CLIPTokenizer.from_pretrained('''hf-internal-testing/tiny-random-clip'''				)

										UpperCAmelCase					    =     {
										    '''unet''': unet,
										    '''scheduler''': scheduler,
										    '''vae''': vae,
										    '''text_encoder''': text_encoder,
										    '''tokenizer''': tokenizer,
										    '''safety_checker''': None,
										    '''feature_extractor''': None,
										}
										return components




				def 					a__(		self      :			Optional[Any]				,   lowerCAmelCase      :			str				,   lowerCAmelCase      :			Tuple=0				)->					str:

										"""simple docstring"""




										if str(lowerCAmelCase				).startswith('''mps'''				):
																UpperCAmelCase					    =     torch.manual_seed(lowerCAmelCase				)
										else:
																UpperCAmelCase					    =     torch.Generator(device=lowerCAmelCase				).manual_seed(lowerCAmelCase				)
										UpperCAmelCase					    =     {
										    '''prompt''': '''.''',
										    '''generator''': generator,
										    '''num_inference_steps''': 2,
										    '''guidance_scale''': 1.0,
										    '''sag_scale''': 1.0,
										    '''output_type''': '''numpy''',
										}
										return inputs





				def 					a__(		self      :			Any				)->					List[str]:

										"""simple docstring"""




										super().test_inference_batch_single_identical(expected_max_diff=3E-3				)







@slow
@require_torch_gpu
class 	UpperCamelCase__(       unittest.TestCase	):




				def 					a__(		self      :			Union[str, Any]				)->					Any:

										"""simple docstring"""




										super().tearDown()
										gc.collect()
										torch.cuda.empty_cache()




				def 					a__(		self      :			Union[str, Any]				)->					Tuple:

										"""simple docstring"""




										UpperCAmelCase					    =     StableDiffusionSAGPipeline.from_pretrained('''CompVis/stable-diffusion-v1-4'''				)
										UpperCAmelCase					    =     sag_pipe.to(lowerCAmelCase				)
										sag_pipe.set_progress_bar_config(disable=lowerCAmelCase				)

										UpperCAmelCase					    =     '''.'''
										UpperCAmelCase					    =     torch.manual_seed(0				)
										UpperCAmelCase					    =     sag_pipe(
										    [prompt]				,   generator=lowerCAmelCase				,   guidance_scale=7.5				,   sag_scale=1.0				,   num_inference_steps=20				,   output_type='''np'''				)

										UpperCAmelCase					    =     output.images

										UpperCAmelCase					    =     image[0, -3:, -3:, -1]

										assert image.shape == (1, 512, 512, 3)
										UpperCAmelCase					    =     np.array([0.1568, 0.1738, 0.1695, 0.1693, 0.1507, 0.1705, 0.1547, 0.1751, 0.1949]				)

										assert np.abs(image_slice.flatten() - expected_slice				).max() < 5E-2




				def 					a__(		self      :			int				)->					Union[str, Any]:

										"""simple docstring"""




										UpperCAmelCase					    =     StableDiffusionSAGPipeline.from_pretrained('''stabilityai/stable-diffusion-2-1-base'''				)
										UpperCAmelCase					    =     sag_pipe.to(lowerCAmelCase				)
										sag_pipe.set_progress_bar_config(disable=lowerCAmelCase				)

										UpperCAmelCase					    =     '''.'''
										UpperCAmelCase					    =     torch.manual_seed(0				)
										UpperCAmelCase					    =     sag_pipe(
										    [prompt]				,   generator=lowerCAmelCase				,   guidance_scale=7.5				,   sag_scale=1.0				,   num_inference_steps=20				,   output_type='''np'''				)

										UpperCAmelCase					    =     output.images

										UpperCAmelCase					    =     image[0, -3:, -3:, -1]

										assert image.shape == (1, 512, 512, 3)
										UpperCAmelCase					    =     np.array([0.3459, 0.2876, 0.2537, 0.3002, 0.2671, 0.2160, 0.3026, 0.2262, 0.2371]				)

										assert np.abs(image_slice.flatten() - expected_slice				).max() < 5E-2





				def 					a__(		self      :			Optional[Any]				)->					Union[str, Any]:

										"""simple docstring"""




										UpperCAmelCase					    =     StableDiffusionSAGPipeline.from_pretrained('''stabilityai/stable-diffusion-2-1-base'''				)
										UpperCAmelCase					    =     sag_pipe.to(lowerCAmelCase				)
										sag_pipe.set_progress_bar_config(disable=lowerCAmelCase				)

										UpperCAmelCase					    =     '''.'''
										UpperCAmelCase					    =     torch.manual_seed(0				)
										UpperCAmelCase					    =     sag_pipe(
										    [prompt]				,   width=768				,   height=512				,   generator=lowerCAmelCase				,   guidance_scale=7.5				,   sag_scale=1.0				,   num_inference_steps=20				,   output_type='''np'''				,   )

										UpperCAmelCase					    =     output.images

										assert image.shape == (1, 512, 768, 3)





