"""simple docstring"""






from collections.abc import Sequence


def     UpperCAmelCase__ (       lowerCAmelCase__  :Sequence[int] | None = None	)				->					int:
      '''simple docstring'''


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

      lowercase														=			nums[0]
      for i in range(1      ,	len(lowerCAmelCase__	)	):
            lowercase														=			nums[i]
            lowercase														=			max(lowerCAmelCase__      ,	ans + num      ,	lowerCAmelCase__	)

      return ans


if __name__ == "__main__":
       import doctest

       doctest.testmod()

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




"""simple docstring"""






from __future__ import annotations

import math


def     UpperCAmelCase__ (       lowerCAmelCase__  :int	)				->					list[int]:
      '''simple docstring'''


      if num <= 0:
            lowercase														=			f'{num}: Invalid input, please enter a positive integer.'
            raise ValueError(lowerCAmelCase__	)

      lowercase														=			[True] * (num + 1)
      lowercase														=			[]
      lowercase														=			2
      lowercase														=			int(math.sqrt(lowerCAmelCase__	)	)

      while start <= end:
            # If start is a prime
            if sieve[start] is True:
                  prime.append(lowerCAmelCase__	)

                  # Set multiples of start be False
                  for i in range(start * start      ,	num + 1      ,	lowerCAmelCase__	):
                        if sieve[i] is True:
                              lowercase														=			False

            start += 1

      for j in range(end + 1      ,	num + 1	):
            if sieve[j] is True:
                  prime.append(lowerCAmelCase__	)

      return prime


if __name__ == "__main__":
       print(prime_sieve(int(input("""Enter a positive integer: """).strip())))



