


class   _lowerCamelCase :




       """simple docstring"""



       def __init__(      self				,       _SCREAMING_SNAKE_CASE		)->Dict:




         '''simple docstring'''





         A_      :				Optional[int]		     =					arr.split(''','''		)







       def        _snake_case       (      self		)->List[Any]:




         '''simple docstring'''





         A_      :				Optional[Any]		     =					[int(self.array[0]		)] * len(self.array		)
         A_      :				List[str]		     =					[int(self.array[0]		)] * len(self.array		)
         for i in range(1				,       len(self.array		)		):
           A_      :				int		     =					max(
               int(self.array[i]		) + sum_value[i - 1]				,       int(self.array[i]		)		)
           A_      :				Optional[int]		     =					max(sum_value[i]				,       rear[i - 1]		)
         return rear[len(self.array		) - 1]


if __name__ == "__main__":
     UpperCamelCase								=	input("""please input some numbers:""")
     UpperCamelCase								=	SubArray(whole_array)
     UpperCamelCase								=	array.solve_sub_array()
     print(("""the results is:""", re))






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