
def 							__SCREAMING_SNAKE_CASE   (		SCREAMING_SNAKE_CASE       :      int    ,							SCREAMING_SNAKE_CASE       :      list[int]    ,							SCREAMING_SNAKE_CASE       :      int			)     ->						Dict:

				def count_of_possible_combinations(SCREAMING_SNAKE_CASE       :      int			) -> int:
								if target < 0:
												return 0
								if target == 0:
												return 1
								return sum(count_of_possible_combinations(target - item			) for item in array			)

				return count_of_possible_combinations(__snake_case			)




def 							__SCREAMING_SNAKE_CASE   (		SCREAMING_SNAKE_CASE       :      int    ,							SCREAMING_SNAKE_CASE       :      list[int]    ,							SCREAMING_SNAKE_CASE       :      int			)     ->						Dict:

				def count_of_possible_combinations_with_dp_array(
				    SCREAMING_SNAKE_CASE       :      int    ,							SCREAMING_SNAKE_CASE       :      list[int]			) -> int:
								if target < 0:
												return 0
								if target == 0:
												return 1
								if dp_array[target] != -1:
												return dp_array[target]
								__lowercase								=					sum(
								    count_of_possible_combinations_with_dp_array(target - item    ,							__snake_case			)
								    for item in array			)
								__lowercase								=					answer
								return answer

				__lowercase								=					[-1] * (target + 1)
				return count_of_possible_combinations_with_dp_array(__snake_case    ,							__snake_case			)




def 							__SCREAMING_SNAKE_CASE   (		SCREAMING_SNAKE_CASE       :      int    ,							SCREAMING_SNAKE_CASE       :      list[int]    ,							SCREAMING_SNAKE_CASE       :      int			)     ->						List[str]:
				__lowercase								=					[0] * (target + 1)
				__lowercase								=					1

				for i in range(1    ,							target + 1			):
								for j in range(__snake_case			):
												if i - array[j] >= 0:
																dp_array[i] += dp_array[i - array[j]]

				return dp_array[target]


if __name__ == "__main__":
							import doctest

							doctest.testmod()
							SCREAMING_SNAKE_CASE__							=				3
							SCREAMING_SNAKE_CASE__							=				5
							SCREAMING_SNAKE_CASE__							=				[1, 2, 5]
							print(combination_sum_iv(n, array, target))













"""simple docstring"""



def 						lowercase    (				__snake_case				: list[int]	):
		lowercase_ : List[Any]							       =   len(__snake_case	)
		for i in range(__snake_case	):
				for j in range(i + 1		,					__snake_case	):
						if numbers[j] < numbers[i]:
								lowercase_       ,					lowercase_ : Optional[int]							       =   numbers[j], numbers[i]
		return numbers


if __name__ == "__main__":
						__A		:       int  				=		input('''Enter numbers separated by a comma:\n''').strip()
						__A		:       Any  				=		[int(item) for item in user_input.split(''',''')]
						print(exchange_sort(unsorted))



