
'''simple docstring'''



from __future__ import annotations


def A (__lowerCamelCase :list[int]						):
						if not nums:
												return 0
						_lowerCAmelCase    		=					nums[0]
						_lowerCAmelCase    		=					0
						for num in nums[1:]:
												_lowerCAmelCase		,       _lowerCAmelCase    		=					(
												    max_excluding + num,
												    max(__lowerCamelCase					,      __lowerCamelCase						),
												)
						return max(__lowerCamelCase					,      __lowerCamelCase						)


if __name__ == "__main__":
						import doctest

						doctest.testmod()


'''simple docstring'''
import math






def      UpperCamelCase_				(      A__						):
	return math.sqrt(A__						) * math.sqrt(A__						) == num






def      UpperCamelCase_				(      A__						):
	a_      				=						0
	a_      				=						n
	while left <= right:
		a_      				=						(left + right) // 2
		if mid**2 == n:
			return True
		elif mid**2 > n:
			a_      				=						mid - 1
		else:
			a_      				=						mid + 1
	return False


if __name__ == "__main__":
		import doctest

		doctest.testmod()
