






def      UpperCAmelCase						( lowerCAmelCase__	):


		'''simple docstring'''

		if len(lowerCAmelCase__	) == 1:
				return a[0], a[0]
		else:
				# split A into half.
				__A    =							a[: len(lowerCAmelCase__	) // 2]
				__A    =							a[len(lowerCAmelCase__	) // 2 :]

				# 2 sub problems, 1/2 of original size.
				__A ,   __A    =							max_difference(lowerCAmelCase__	)
				__A ,   __A    =							max_difference(lowerCAmelCase__	)

				# get min of first and max of second
				# linear time
				__A    =							min(lowerCAmelCase__	)
				__A    =							max(lowerCAmelCase__	)

				# 3 cases, either (small1, big1),
				# (min_first, max_second), (small2, big2)
				# constant comparisons
				if biga - smalla > max_second - min_first and biga - smalla > biga - smalla:
						return smalla, biga
				elif biga - smalla > max_second - min_first:
						return smalla, biga
				else:
						return min_first, max_second


if __name__ == "__main__":
					import doctest

					doctest.testmod()


"""simple docstring"""







from ...utils import (
    OptionalDependencyNotAvailable,
    is_torch_available,
    is_transformers_available,
    is_transformers_version,
)


try:
						if not (is_transformers_available() and is_torch_available() and is_transformers_version(""">=""", """4.27.0""")):
												raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
						from ...utils.dummy_torch_and_transformers_objects import (
						    AudioLDMPipeline,
						)
else:
						from .pipeline_audioldm import AudioLDMPipeline

