


"""simple docstring"""


def  __snake_case       (   UpperCamelCase__ = 100	)      ->		int:







		"""simple docstring"""





		A					       = n * (n + 1) * (2 * n + 1) / 6
		A					       = (n * (n + 1) / 2) ** 2
		return int(square_of_sum - sum_of_squares	)


if __name__ == "__main__":
	print(F"""{solution() = }""")









"""simple docstring"""


from __future__ import annotations







def  __snake_case       (   UpperCamelCase__	)      ->		int:







		"""simple docstring"""





		if not nums:
				return 0
		A					       = nums[0]
		A					       = 0
		for num in nums[1:]:
				A       , A					       = (
				    max_excluding + num,
				    max(UpperCamelCase__ ,			UpperCamelCase__	),
				)
		return max(UpperCamelCase__ ,			UpperCamelCase__	)


if __name__ == "__main__":
	import doctest

	doctest.testmod()





