


'''simple docstring'''







from collections.abc import Sequence






def 				lowerCAmelCase__	(    lowerCamelCase					:      Sequence[int] | None = None       ):
       if nums is None or not nums:
              raise ValueError('Input sequence should not be empty'       )

       _A					:     Any     = nums[0]
       for i in range(1  ,len(lowerCamelCase       )       ):
              _A					:     Tuple     = nums[i]
              _A					:     Optional[Any]     = max(lowerCamelCase  ,ans + num  ,lowerCamelCase       )

       return ans


if __name__ == "__main__":
   import doctest

   doctest.testmod()

   # Try on a sample input from the user
   A				:					Tuple     =			int(input('''Enter number of elements : ''').strip())
   A				:					Dict     =			list(map(int, input('''\nEnter the numbers : ''').strip().split()))[:n]
   print(max_subsequence_sum(array))










'''simple docstring'''







class 			__lowerCamelCase			:  # Public class to implement a graph
    """simple docstring"""


    def __init__(  self      :							Optional[Any]				,							SCREAMING_SNAKE_CASE      :							int				,							SCREAMING_SNAKE_CASE      :							int				,							SCREAMING_SNAKE_CASE      :							list[list[bool]]):
           _A					:     List[Any]     = row
           _A					:     Union[str, Any]     = col
           _A					:     List[str]     = graph


    def        A   (  self      :							Any				,							SCREAMING_SNAKE_CASE      :							int				,							SCREAMING_SNAKE_CASE      :							int				,							SCREAMING_SNAKE_CASE      :							list[list[bool]]):
           return (
               0 <= i < self.ROW
               and 0 <= j < self.COL
               and not visited[i][j]
               and self.graph[i][j]
           )


    def        A   (  self      :							Tuple				,							SCREAMING_SNAKE_CASE      :							int				,							SCREAMING_SNAKE_CASE      :							int				,							SCREAMING_SNAKE_CASE      :							list[list[bool]]):
           # Checking all 8 elements surrounding nth element
           _A					:     Tuple     = [-1, -1, -1, 0, 0, 1, 1, 1]  # Coordinate order
           _A					:     Dict     = [-1, 0, 1, -1, 1, -1, 0, 1]
           _A					:     List[Any]     = True  # Make those cells visited
           for k in range(8):
                  if self.is_safe(i + row_nbr[k]				,							j + col_nbr[k]				,							SCREAMING_SNAKE_CASE):
                         self.diffs(i + row_nbr[k]				,							j + col_nbr[k]				,							SCREAMING_SNAKE_CASE)


    def        A   (  self      :							int):  # And finally, count all islands.
           _A					:     Dict     = [[False for j in range(self.COL)] for i in range(self.ROW)]
           _A					:     Union[str, Any]     = 0
           for i in range(self.ROW):
                  for j in range(self.COL):
                         if visited[i][j] is False and self.graph[i][j] == 1:
                                self.diffs(SCREAMING_SNAKE_CASE				,							SCREAMING_SNAKE_CASE				,							SCREAMING_SNAKE_CASE)
                                count += 1
           return count






