
"""simple docstring"""





def 							A_     (__a				):

					'''simple docstring'''





					if any(not isinstance(__a				,   __a				) or x < 0 for x in sequence				):
										raise TypeError("Sequence must be list of non-negative integers"				)
					for _ in range(len(__a				)				):
										for i, (rod_upper, rod_lower) in enumerate(zip(__a				,   sequence[1:]				)				):
															if rod_upper > rod_lower:
																				sequence[i] -= rod_upper - rod_lower
																				sequence[i + 1] += rod_upper - rod_lower
					return sequence


if __name__ == "__main__":
		assert bead_sort([5, 4, 3, 2, 1]) == [1, 2, 3, 4, 5]
		assert bead_sort([7, 9, 4, 3, 5]) == [3, 4, 5, 7, 9]






"""simple docstring"""





def 							A_     (__a				,   __a				,   __a				):

					'''simple docstring'''





					A_				 =						len(__a				)
					A_				 =						[[0] * n for i in range(__a				)]
					for i in range(__a				):
										A_				 =						y_points[i]

					for i in range(2				,   __a				):
										for j in range(__a				,   __a				):
															A_				 =						(
															    (xa - x_points[j - i + 1]) * q[j][i - 1]
															    - (xa - x_points[j]) * q[j - 1][i - 1]
															) / (x_points[j] - x_points[j - i + 1])

					return [q[n - 1][n - 1], q]


if __name__ == "__main__":
		import doctest

		doctest.testmod()




