

def 			_A	(      SCREAMING_SNAKE_CASE      ):
	UpperCAmelCase__:	List[Any]									= len(SCREAMING_SNAKE_CASE      )
	for i in range(1	,SCREAMING_SNAKE_CASE      ):
		UpperCAmelCase__:	Any									= collection[i]
		UpperCAmelCase__:	Any									= 0
		UpperCAmelCase__:	str									= i - 1

		while low <= high:
			UpperCAmelCase__:	Optional[int]									= (low + high) // 2
			if val < collection[mid]:
				UpperCAmelCase__:	Dict									= mid - 1
			else:
				UpperCAmelCase__:	int									= mid + 1
		for j in range(SCREAMING_SNAKE_CASE	,SCREAMING_SNAKE_CASE	,-1      ):
			UpperCAmelCase__:	Any									= collection[j - 1]
		UpperCAmelCase__:	Union[str, Any]									= val
	return collection


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


import unittest

from transformers import DonutProcessor


_lowerCAmelCase  :      str			 ="""naver-clova-ix/donut-base"""

class __UpperCamelCase     (				unittest.TestCase		):






					'''simple docstring'''



					def    _UpperCAmelCase    (				self						):
						UpperCAmelCase__:	Any									= DonutProcessor.from_pretrained(lowerCamelCase__						)





					def    _UpperCAmelCase    (				self						):
						UpperCAmelCase__:	Any									= {
						    "name": "John Doe",
						    "age": "99",
						    "city": "Atlanta",
						    "state": "GA",
						    "zip": "30301",
						    "phone": "123-4567",
						    "nicknames": [{"nickname": "Johnny"}, {"nickname": "JD"}],
						}

						UpperCAmelCase__:	Optional[Any]									= (
						    "<s_name>John Doe</s_name><s_age>99</s_age><s_city>Atlanta</s_city>"
						    "<s_state>GA</s_state><s_zip>30301</s_zip><s_phone>123-4567</s_phone>"
						    "<s_nicknames><s_nickname>Johnny</s_nickname>"
						    "<sep/><s_nickname>JD</s_nickname></s_nicknames>"
						)
						UpperCAmelCase__:	str									= self.processor.tokenajson(lowerCamelCase__						)

						self.assertDictEqual(lowerCamelCase__				,      lowerCamelCase__						)