





def        __lowerCamelCase (							__a       :list   )		->    list:






		"""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]










from ...utils import is_note_seq_available, is_transformers_available, is_torch_available
from ...utils import OptionalDependencyNotAvailable


try:
					if not (is_transformers_available() and is_torch_available()):
										raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
					from ...utils.dummy_torch_and_transformers_objects import *  # noqa F403
else:
					from .notes_encoder import SpectrogramNotesEncoder
					from .continous_encoder import SpectrogramContEncoder
					from .pipeline_spectrogram_diffusion import (
					    SpectrogramContEncoder,
					    SpectrogramDiffusionPipeline,
					    TaFilmDecoder,
					)

try:
					if not (is_transformers_available() and is_torch_available() and is_note_seq_available()):
										raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
					from ...utils.dummy_transformers_and_torch_and_note_seq_objects import *  # noqa F403
else:
					from .midi_utils import MidiProcessor



