






"""simple docstring"""



def 						lowercase    (				__snake_case				: int		,					__snake_case				: list[int]		,					__snake_case				: int	):

		def count_of_possible_combinations(__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 						lowercase    (				__snake_case				: int		,					__snake_case				: list[int]		,					__snake_case				: int	):

		def count_of_possible_combinations_with_dp_array(
		    __snake_case				: int		,					__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_ : Optional[int]							       =   sum(
				    count_of_possible_combinations_with_dp_array(target - item		,					__snake_case	)
				    for item in array	)
				lowercase_ : Union[str, Any]							       =   answer
				return answer

		lowercase_ : Dict							       =   [-1] * (target + 1)
		return count_of_possible_combinations_with_dp_array(__snake_case		,					__snake_case	)



def 						lowercase    (				__snake_case				: int		,					__snake_case				: list[int]		,					__snake_case				: int	):
		lowercase_ : List[Any]							       =   [0] * (target + 1)
		lowercase_ : Optional[Any]							       =   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()
						__A		:       int  				=		3
						__A		:       Union[str, Any]  				=		5
						__A		:       List[str]  				=		[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))



