


class 			_lowercase :


       """simple docstring"""




       def __init__(   self							:			int					,      __lowerCamelCase							:			Any       ):


             '''simple docstring'''



             lowerCamelCase__		:				Optional[Any]    =  arr.split(","       )





       def 						lowerCAmelCase     (   self							:			Optional[int]       ):


             '''simple docstring'''



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


if __name__ == "__main__":
    A      :    Tuple		=					input("please input some numbers:")
    A      :    List[str]		=					SubArray(whole_array)
    A      :    int		=					array.solve_sub_array()
    print(("the results is:", re))






class 			_lowercase :


       """simple docstring"""




       def __init__(   self							:			List[Any]					,      __lowerCamelCase							:			int       ):


             '''simple docstring'''



             lowerCamelCase__		:				Optional[Any]    =  size
             lowerCamelCase__		:				List[str]    =  [0] * size
             lowerCamelCase__		:				str    =  [0] * size





       @staticmethod
       def 						lowerCAmelCase     (   __lowerCamelCase							:			int       ):


             '''simple docstring'''



             return index | (index + 1)





       @staticmethod
       def 						lowerCAmelCase     (   __lowerCamelCase							:			int       ):


             '''simple docstring'''



             return (index & (index + 1)) - 1





       def 						lowerCAmelCase     (   self							:			int					,      __lowerCamelCase							:			int					,      __lowerCamelCase							:			int       ):


             '''simple docstring'''



             lowerCamelCase__		:				Union[str, Any]    =  value
             while index < self.size:
                   lowerCamelCase__		:				Tuple    =  self.get_prev(__lowerCamelCase       ) + 1
                   if current_left_border == index:
                         lowerCamelCase__		:				Optional[Any]    =  value
                   else:
                         lowerCamelCase__		:				str    =  max(__lowerCamelCase					,      __lowerCamelCase					,      __lowerCamelCase       )
                   lowerCamelCase__		:				Dict    =  self.get_next(__lowerCamelCase       )





       def 						lowerCAmelCase     (   self							:			List[Any]					,      __lowerCamelCase							:			int					,      __lowerCamelCase							:			int       ):


             '''simple docstring'''



             right -= 1  # Because of right is exclusive
             lowerCamelCase__		:				str    =  0
             while left <= right:
                   lowerCamelCase__		:				Optional[Any]    =  self.get_prev(__lowerCamelCase       )
                   if left <= current_left:
                         lowerCamelCase__		:				Optional[Any]    =  max(__lowerCamelCase					,      self.tree[right]       )
                         lowerCamelCase__		:				Any    =  current_left
                   else:
                         lowerCamelCase__		:				Optional[Any]    =  max(__lowerCamelCase					,      self.arr[right]       )
                         right -= 1
             return result


if __name__ == "__main__":
    import doctest

    doctest.testmod()


