
"""simple docstring"""

from __future__ import annotations
def 		UpperCAmelCase (		a_      ):  # This function is recursive





	'''simple docstring'''


	lowerCamelCase					:      Tuple          =   len(lowerCamelCase_      )
	# If the array contains only one element, we return it (it's the stop condition of
	# recursion)
	if array_length <= 1:
		return array
		# Else
	lowerCamelCase					:      Optional[Any]          =   array[0]
	lowerCamelCase					:      int          =   False
	lowerCamelCase					:      Tuple          =   1
	lowerCamelCase					:      list[int]          =   []
	while not is_found and i < array_length:
		if array[i] < pivot:
			lowerCamelCase					:      Tuple          =   True
			lowerCamelCase					:      int          =   [element for element in array[i:] if element >= array[i]]
			lowerCamelCase					:      str          =   longest_subsequence(lowerCamelCase_      )
			if len(lowerCamelCase_      ) > len(lowerCamelCase_      ):
				lowerCamelCase					:      Dict          =   temp_array
		else:
			i += 1

	lowerCamelCase					:      List[str]          =   [element for element in array[1:] if element >= pivot]
	lowerCamelCase					:      Any          =   [pivot, *longest_subsequence(lowerCamelCase_      )]
	if len(lowerCamelCase_      ) > len(lowerCamelCase_      ):
		return temp_array
	else:
		return longest_subseq


if __name__ == "__main__":
					import doctest

					doctest.testmod()








"""simple docstring"""

def 		UpperCAmelCase (		a_      ):





		'''simple docstring'''


		lowerCamelCase					:      List[Any]          =   1
		for i in range(1,						num + 1      ):
				fact *= i
		return fact
def 		UpperCAmelCase (		a_      ):





		'''simple docstring'''


		lowerCamelCase					:      Optional[Any]          =   0
		while number > 0:
				lowerCamelCase					:      str          =   number % 10
				sum_of_digits += last_digit
				lowerCamelCase					:      Tuple          =   number // 10  # Removing the last_digit from the given number
		return sum_of_digits
def 		UpperCAmelCase (		a_ = 100      ):





		'''simple docstring'''


		lowerCamelCase					:      Optional[Any]          =   factorial(a_      )
		lowerCamelCase					:      int          =   split_and_add(a_      )
		return result


if __name__ == "__main__":
					print(solution(int(input('Enter the Number: ').strip())))






