"""simple docstring"""



from maths.prime_factors import prime_factors



def 					_lowerCamelCase(					a							):






       if not isinstance(_a ,  _a							):
              __a     				=  F"Input value of [number={number}] must be an integer"
              raise TypeError(_a							)
       if number < 1:
              raise ValueError("Input must be a positive integer"							)
       return -1 if len(prime_factors(_a							)							) % 2 else 1


if __name__ == "__main__":
   import doctest

   doctest.testmod()

"""simple docstring"""



def 					_lowerCamelCase(					a							):
       __a     				=  len(a							)
       for i in range(1 ,  a							):
              __a     				=  collection[i]
              __a     				=  0
              __a     				=  i - 1

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


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