"""simple docstring"""




class     UpperCamelCase__:





						def __init__(       self		,__UpperCAmelCase     )					->				List[str]:
													# we need a list not a string, so do something to change the type
													A__	     =							arr.split(','     )





						def 				snake_case__	(       self     )					->				Optional[int]:
													A__	     =							[int(self.array[0]     )] * len(self.array     )
													A__	     =							[int(self.array[0]     )] * len(self.array     )
													for i in range(1		,len(self.array     )     ):
																				A__	     =							max(
																				    int(self.array[i]     ) + sum_value[i - 1]		,int(self.array[i]     )     )
																				A__	     =							max(sum_value[i]		,rear[i - 1]     )
													return rear[len(self.array     ) - 1]


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






"""simple docstring"""




def   UpperCAmelCase					(	UpperCamelCase__				):






							"""simple docstring"""





							if len(UpperCamelCase__				) <= 1:
														return [tuple(UpperCamelCase__				)]

							A__	     =							[]

							def generate(UpperCamelCase__       ,    UpperCamelCase__				):
														if k == 1:
																					res.append(tuple(arr[:]				)				)
																					return

														generate(k - 1       ,    UpperCamelCase__				)

														for i in range(k - 1				):
																					if k % 2 == 0:  # k is even
																												A__     ,  A__	     =							arr[k - 1], arr[i]
																					else:  # k is odd
																												A__     ,  A__	     =							arr[k - 1], arr[0]
																					generate(k - 1       ,    UpperCamelCase__				)

							generate(len(UpperCamelCase__				)       ,    UpperCamelCase__				)
							return res


if __name__ == "__main__":
				__lowerCamelCase											=  input("Enter numbers separated by a comma:\n").strip()
				__lowerCamelCase											=  [int(item) for item in user_input.split(",")]
				print(heaps(arr))





