





from collections.abc import Sequence




def 		lowerCAmelCase_    (  __UpperCAmelCase:			Sequence[int] | None = None      )      ->	int:




    if nums is None or not nums:
        raise ValueError('''Input sequence should not be empty'''      )

    UpperCamelCase__							:				Optional[int]          =      nums[0]
    for i in range(1		,   len(lowerCAmelCase__      )      ):
        UpperCamelCase__							:				Union[str, Any]          =      nums[i]
        UpperCamelCase__							:				Dict          =      max(lowerCAmelCase__		,   ans + num		,   lowerCAmelCase__      )

    return ans


if __name__ == "__main__":
  import doctest

  doctest.testmod()

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






"""simple docstring"""







from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_flax_available,
    is_sentencepiece_available,
    is_tf_available,
    is_tokenizers_available,
    is_torch_available,
)


lowercase__		:				int          =	{"""configuration_mbart""": ["""MBART_PRETRAINED_CONFIG_ARCHIVE_MAP""", """MBartConfig""", """MBartOnnxConfig"""]}

try:
     if not is_sentencepiece_available():
          raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
     pass
else:
     lowercase__		:				Optional[int]          =	["""MBartTokenizer"""]

try:
     if not is_tokenizers_available():
          raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
     pass
else:
     lowercase__		:				Dict          =	["""MBartTokenizerFast"""]

try:
     if not is_torch_available():
          raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
     pass
else:
     lowercase__		:				Any          =	[
         """MBART_PRETRAINED_MODEL_ARCHIVE_LIST""",
         """MBartForCausalLM""",
         """MBartForConditionalGeneration""",
         """MBartForQuestionAnswering""",
         """MBartForSequenceClassification""",
         """MBartModel""",
         """MBartPreTrainedModel""",
     ]

try:
     if not is_tf_available():
          raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
     pass
else:
     lowercase__		:				Tuple          =	[
         """TFMBartForConditionalGeneration""",
         """TFMBartModel""",
         """TFMBartPreTrainedModel""",
     ]

try:
     if not is_flax_available():
          raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
     pass
else:
     lowercase__		:				Tuple          =	[
         """FlaxMBartForConditionalGeneration""",
         """FlaxMBartForQuestionAnswering""",
         """FlaxMBartForSequenceClassification""",
         """FlaxMBartModel""",
         """FlaxMBartPreTrainedModel""",
     ]


if TYPE_CHECKING:
     from .configuration_mbart import MBART_PRETRAINED_CONFIG_ARCHIVE_MAP, MBartConfig, MBartOnnxConfig

     try:
          if not is_sentencepiece_available():
               raise OptionalDependencyNotAvailable()
     except OptionalDependencyNotAvailable:
          pass
     else:
          from .tokenization_mbart import MBartTokenizer

     try:
          if not is_tokenizers_available():
               raise OptionalDependencyNotAvailable()
     except OptionalDependencyNotAvailable:
          pass
     else:
          from .tokenization_mbart_fast import MBartTokenizerFast

     try:
          if not is_torch_available():
               raise OptionalDependencyNotAvailable()
     except OptionalDependencyNotAvailable:
          pass
     else:
          from .modeling_mbart import (
              MBART_PRETRAINED_MODEL_ARCHIVE_LIST,
              MBartForCausalLM,
              MBartForConditionalGeneration,
              MBartForQuestionAnswering,
              MBartForSequenceClassification,
              MBartModel,
              MBartPreTrainedModel,
          )

     try:
          if not is_tf_available():
               raise OptionalDependencyNotAvailable()
     except OptionalDependencyNotAvailable:
          pass
     else:
          from .modeling_tf_mbart import TFMBartForConditionalGeneration, TFMBartModel, TFMBartPreTrainedModel

     try:
          if not is_flax_available():
               raise OptionalDependencyNotAvailable()
     except OptionalDependencyNotAvailable:
          pass
     else:
          from .modeling_flax_mbart import (
              FlaxMBartForConditionalGeneration,
              FlaxMBartForQuestionAnswering,
              FlaxMBartForSequenceClassification,
              FlaxMBartModel,
              FlaxMBartPreTrainedModel,
          )

else:
     import sys

     lowercase__		:				int          =	_LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)





