



class     __a			:



	def __init__(    self				:     List[str]					,						snake_case_				:     Optional[Any])->				Optional[int]:
						# we need a list not a string, so do something to change the type
						__lowerCAmelCase						 =arr.split(""",""")



	def 		UpperCamelCase				(    self				:     List[Any])->				List[Any]:
						__lowerCAmelCase						 =[int(self.array[0])] * len(self.array)
						__lowerCAmelCase						 =[int(self.array[0])] * len(self.array)
						for i in range(1					,						len(self.array)):
											__lowerCAmelCase						 =max(
											    int(self.array[i]) + sum_value[i - 1]					,						int(self.array[i]))
											__lowerCAmelCase						 =max(sum_value[i]					,						rear[i - 1])
						return rear[len(self.array) - 1]


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









def        __lowerCAmelCase		(	__lowerCamelCase						:     int						)	->    bool:
					if number < 0:
										raise ValueError("""number must not be negative"""						)
					return number & (number - 1) == 0


if __name__ == "__main__":
				import doctest

				doctest.testmod()




