



from __future__ import annotations
class 				_snake_case			:




				def __init__(						self					:						Tuple,					__lowercase					:						int						):
							lowercase__					  =				order

							# a_{0} ... a_{k}
							lowercase__					  =				[1.0] + [0.0] * order
							# b_{0} ... b_{k}
							lowercase__					  =				[1.0] + [0.0] * order

							# x[n-1] ... x[n-k]
							lowercase__					  =				[0.0] * self.order
							# y[n-1] ... y[n-k]
							lowercase__					  =				[0.0] * self.order




				def 							A__      (						self					:						int,					__lowercase					:						list[float],					__lowercase					:						list[float]						):
							if len(__lowercase						) < self.order:
										lowercase__					  =				[1.0, *a_coeffs]

							if len(__lowercase						) != self.order + 1:
										lowercase__					  =				(
										    F'''Expected a_coeffs to have {self.order + 1} elements '''
										    F'''for {self.order}-order filter, got {len(__lowercase						)}'''
										)
										raise ValueError(__lowercase						)

							if len(__lowercase						) != self.order + 1:
										lowercase__					  =				(
										    F'''Expected b_coeffs to have {self.order + 1} elements '''
										    F'''for {self.order}-order filter, got {len(__lowercase						)}'''
										)
										raise ValueError(__lowercase						)

							lowercase__					  =				a_coeffs
							lowercase__					  =				b_coeffs




				def 							A__      (						self					:						List[Any],					__lowercase					:						float						):
							lowercase__					  =				0.0

							# Start at index 1 and do index 0 at the end.
							for i in range(1,					self.order + 1						):
										result += (
										    self.b_coeffs[i] * self.input_history[i - 1]
										    - self.a_coeffs[i] * self.output_history[i - 1]
										)

							lowercase__					  =				(result + self.b_coeffs[0] * sample) / self.a_coeffs[0]

							lowercase__					  =				self.input_history[:-1]
							lowercase__					  =				self.output_history[:-1]

							lowercase__					  =				sample
							lowercase__					  =				result

							return result









def __lowerCAmelCase (     SCREAMING_SNAKE_CASE_  ):
			lowercase__					  =				len(SCREAMING_SNAKE_CASE_  )
			for i in range(SCREAMING_SNAKE_CASE_  ):
						for j in range(i + 1						,  SCREAMING_SNAKE_CASE_  ):
									if numbers[j] < numbers[i]:
												lowercase__  ,       lowercase__					  =				numbers[j], numbers[i]
			return numbers


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




